2018年10月22日
p1915//背包小结
摘要： 一道经典的有依赖的背包问题. 我们先从01背包说起.有一群物品给定了重量w和收入v,问在一定资金下最大的收入是多少.作为一道经典的背包大家应该都会,o[i]表示i块钱时的最大收入,每个物品都可以使价格i从o[i-w]转移过来,即o[i]=max(o[i],o[i-w]+v);所以读入每个物品的时候可 阅读全文
posted @ 2018-10-22 21:20 zzuqy 阅读(168) 评论(0) 推荐(0) 编辑