按照 01 背包的思路写的,稍微加了一点预处理,将各种附件的情况存进结构体里。
代码
只在输出上有问题,开始我直接输出dp[mon]会出错,遍历一遍取最大再输出才对,与 01 背包不同,请问这是什么原因?
dp[mon]