图灵外出旅行,他背了一个容量为 C 的背包,现在他面前有 n 种物品,每种物品数量无限,每一种物品 i 的重量是 wi,其价值为 vi。
问:应该如何选择装入背包的物品,使得装入背包中的物品的总价值最大?
6 20 1 23 5 9 7 89 21 598 17 9 5 71
460