无意间无聊把这题翻出来又写了一遍 然后就犯了某些**错误就写挂了

然后打开了第一篇题解 然后就有关于这篇题解的一些疑问

最后并不需要对dp数组取max吧 因为dp数组的定义又不是刚好要装满n的空间 dp数组保留的不是最大值吗，而且好像背包问题本身就是最大值 直接输出dp[n]即可