01背包
C202207LYX
正宗野生蒟蒻一枚,啥都不会。嗯...
展开
-
火车头——思路与题解
问问原创 2020-06-28 13:25:16 · 859 阅读 · 1 评论 -
挂饰——题解思路
序言:在一个中午我们和初二的同学一起做题,我把第一题做起了之后。竟开始了划水,想都没怎么想挂饰这道题,所以今天趁着闲的没事干时间充裕来复习一下,总结一下。思路:简而言之,这是一道01背包——一道比较好的题。费用是挂钩(二维)亦可以一维只是本人能力有限;注意!状态转移方程一定不能写成这个样子:f[i][j]=max(f[i-1][j],f[i-1][j-w[i]+1]+v[i]);为什么?!因为因为j-w[i]+1可能是个负数,没有意义,这时候就要考虑这物品直接挂在手机上即j=1,也就需原创 2020-06-21 22:52:34 · 210 阅读 · 0 评论