SUPERLWR @ 2022-08-04 18:00:54
按照 01 背包的思路写的，稍微加了一点预处理，将各种附件的情况存进结构体里。
代码
只在输出上有问题，开始我直接输出dp[mon]会出错，遍历一遍取最大再输出才对，与 01 背包不同，请问这是什么原因？
by tommyfj @ 2022-08-04 18:26:16
这个是有依赖的背包
by _cyh0412_ @ 2022-08-04 18:49:15
@SUPERLWR
请问楼主，您还有不懂的地方，您是怎么过的？
by SUPERLWR @ 2022-08-04 18:54:45
@tommyfj 那请问有依赖的背包为什么就要遍历去最值呢？
by SUPERLWR @ 2022-08-04 18:55:29
@cyh0412 就是把输出改了一下发现过了样例就试着交一下，结果过了
by tommyfj @ 2022-08-04 19:35:42
@SUPERLWR 寻找最优解
by used_to_be @ 2022-08-14 21:44:13
@SUPERLWR 为什么，我输出dp[n]就对了
by SUPERLWR @ 2022-08-14 22:35:42
@whyAreYouUsingInt ？？写法不同吧
by used_to_be @ 2022-08-15 10:31:29
@SUPERLWR 您的剪贴板出错了
by SUPERLWR @ 2022-08-15 10:32:27
@whyAreYouUsingInt 晓得，你想要代码吗
by used_to_be @ 2022-08-15 10:47:25
@SUPERLWR 我知道了，是您赋初始值的时候，dp数组不应该全赋成0xff，这样会导致tmp=max(tmp,dp[j-p]+w);这句少算1