HDU 3449 Consumer (依赖背包)

连接： Consumerphp 题意 ： 有 n个背包，每一个背包里有若干件物品，物品有对应的价格和价值，要想买物品，必须先把背包买下来，问最多能获得多少价值的物品。ios 思路： 先把某一个背包买下来，再对背包内的物品做 01 背包，再和上一次不买这个背包时的价值比较，取较大值（用了滚动数组）。web 代码数组 #include<iostream> #include<cstdio> #inclu

>>阅读原文<<