fu_yanduo_1026的博客

原创 C++ 编写 动态规划解决0-1背包问题

0 - 1背包问题：给定n种商品和一个给定固定容量的背包。物品 i 的重量是W[ i ]，价值为V[ i ]，背包的容量为C。问应当如何选择装入背包中的物品，是的装入背包中的物品的总价值最大？ 注意：0 - 1背包的前提是对于同一个物品，要么放，要么不放，不能把物品 i 放入到背包多次，也不能只装入部分的物品 i 。因此该问题称为 0 - 1问题。 那么我们对于物品的选择有两点