已过,可还有不懂的地方

P1064 [NOIP2006 提高组] 金明的预算方案

SUPERLWR @ 2022-08-04 18:00:54

按照 01 背包的思路写的,稍微加了一点预处理,将各种附件的情况存进结构体里。

代码

只在输出上有问题,开始我直接输出dp[mon]会出错,遍历一遍取最大再输出才对,与 01 背包不同,请问这是什么原因?


by used_to_be @ 2022-08-15 10:48:07

把memset那句删了应该就行(


by SUPERLWR @ 2022-08-15 13:44:57

@whyAreYouUsingInt 好的谢谢


上一页 |