给定一个物品集合，物品i的重量是wi，价值是vi，背包容量是w。
物品只允许整取，即要么整个选取放入背包，要么不放入，该问题称为背包问题。 物品只允许整取，即
阅读背景：
0-1背包问题（动态规划算法）
来源：互联网
分享到：
