0分求助,不知道为什么题解里dp数组要设为最大值

P1679 神奇的四次方数

读题阿喂,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


|