C202207LYX的博客

问问

序言： 在一个中午我们和初二的同学一起做题，我把第一题做起了之后。竟开始了划水，想都没怎么想挂饰这道题，所以今天趁着闲的没事干时间充裕来复习一下，总结一下。 思路： 简而言之，这是一道01背包——一道比较好的题。 费用是挂钩（二维）亦可以一维只是本人能力有限； 注意！状态转移方程一定不能写成这个样子： f[i][j]=max(f[i-1][j],f[i-1][j-w[i]+1]+v[i]); 为什么？！ 因为因为j-w[i]+1可能是个负数，没有意义，这时候就要考虑这物品直接挂在手机上即j=1，也就需