01背包问题

  问题描述如下，现在有N件物品，以及一个容量为V的背包，每个物品都有他们的价值，现在的问题就是在你背包装的下的情况下，怎么拿这些物品，使得你拿的物品的价值最大，其中每件物品你只能选择拿或者不拿。  上面的问题就是非常经典的"0,1"背包问题，对于这样的问题，我们通常可以使用动态

零一背包问题

  这里只是做一个代码记录，不做背包详解，代码注释都有，应该一看就懂。首先是问题描述如下：  接下来是二维的动态规划和一维的动态规划，Java版本。import java.util.Scanner;import java.lang.*;public class Main{ public sta

【05-14】力扣每日一题

最近事情比较多，所以就简单写一下题目内容  题目链接如，691. 贴纸拼词，题目截图如下：题目分析  这道题题目难度困难，最近事情比较多，我也没有仔细想，所以就拿的官方的代码，然后自己理解了一下。这里可以简化成动态规划的问题，首先是长度为m的字符串，拼接成该字符串，其需要的最少便签数目其实是从长度为

【05-10】力扣每日一题

今天的每日一题是困难级别，写不出来，CTRL+C CTRL+V 解决问题，我只是发个博客记录一下题目内容  题目链接，1728. 猫和老鼠 II，题目截图如下：题目分析  官方题解，官方题解代码实现  c++代码实现如下：static const int MOUSE_TURN = 0, CAT_TU

【05-04】力扣每日一题

今天的每日一题就是模拟的思路，不过看到这个题感觉有数学的方法可解，果然有！题目描述  题目链接，1823. 找出游戏的获胜者。题目截图如下：题目分析  首先我们理解下题目的意思，题目的意思就是，有n个小伙伴围成一圈玩游戏，然后随便给一个数k，k的范围为[1,500]。然后从第一个小伙伴开始数，数到k