零一背包问题

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

【05-14】力扣每日一题

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