背包问题学习
1.01背包
什么是01背包呢,就是给你一个体积v的背包,N件物品,第i件物品价值v[i],体积为w[i].
问你怎么样装使背包体积最大?
2.完全背包
完全背包就是给你N件物品,和一个体积为v的背包,每种物品无限可用,第i种物品价值为
v[i],体积为w[i],同样问你怎么样装使背包体积最大?
3.多重背包
多重背包也是给你给你N件物品,和一个体积为v的背包,但第i种物品有限,最多有n[i]件物品可用,
每件价值v[i],体积w[i],求解怎么样装使背包价值最大?(在体积v的情况下)
posted on 2011-05-13 08:03 more think, more gains 阅读(153) 评论(0) 编辑 收藏 举报