- 博客(1)
- 收藏
- 关注
原创 C++ 编写 动态规划解决0-1背包问题
0 - 1背包问题:给定n种商品和一个给定固定容量的背包。物品 i 的重量是W[ i ],价值为V[ i ],背包的容量为C。问应当如何选择装入背包中的物品,是的装入背包中的物品的总价值最大? 注意:0 - 1背包的前提是对于同一个物品,要么放,要么不放,不能把物品 i 放入到背包多次,也不能只装入部分的物品 i 。因此该问题称为 0 - 1问题。 那么我们对于物品的选择有两点
2017-10-30 17:08:40 2872
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人