动态规划背包01问题

之前没做过动态规划，这道题理解了我两天，其实就是很简单的01背包问题，就是每个物品都会有四种情况，然后就是不加入物品或者加入物品的四种情况中的一种，下面是题解和最详细的代码注释 /** * @author TanJie * @date 2023/10/1 17:16 */ import java.util.Arrays; import java.util.Scanner; /** * 输入的第 1 行，为两个正整数N，m，用一个空格隔开： * （其中 N （ N<32000 ）表示总钱数， m （m <60 ）为可购买的物品的个数。） * 从第 2 行到第 m+1 行，第 j 行给...