读题阿喂,n最小,为什么要1取max?
by 竹取颱 @ 2021-10-18 20:49:53
dp[j]=min(dp[j],dp[j-w[i]]+1);改了之后还是WA
把dp数组全部设成inf就可以过了,求dalao解释
by CadeShuWindsor @ 2021-10-19 12:37:08
把 dp 数组全部设成 $\inf$ 可以避免调用错误状态 + 考古
by Carey_chen @ 2022-12-21 17:18:49
@[CadeShuWindsor](/user/452450)
by Carey_chen @ 2022-12-21 17:19:03
@[Carey_chen](/user/516836)
感谢考古,本人已AFO,回洛谷回忆一下没想到还有人回复了前年的帖子(笑)
by CadeShuWindsor @ 2023-02-05 19:37:53