hdu-3535背包好题-我对这道题的理解
不得不说,我这个菜鸡做这题真的是一脸懵,自己也没想明白,看别人的看明白了,但是有的部分我还是不明白,先说一下这道题为什么要开二维数组,我个人认为是这样的为什么要开二维数组:S == 0(类型0)时,如果你想从这些物品中只取一个,那么转移方程是这样的 : dp[i][s] = max(dp[i][s],dp[i-1][s-cost[k]]+val[k]);因为我们开始时候把dp[i][j](j 由 0-T)设置为负无穷,所以如果有这个方程至少可以保证一定会取一个,我想上面的方程是让每个地方都不再是-
原创
2020-07-14 14:33:29 ·
167 阅读 ·
0 评论