大盗宝藏算法

博物馆大盗问题 大盗潜入博物馆,面前有5件宝物,分别有重量和价值,大盗的背包仅能负重20公斤,请问如何选择宝物,总价值最高? item weight value 1 2 3 2 3 4 3 4 8 4 5 8 5 6 10 m(i, W) 表示前i (1<=i<=5)个宝物中,组合不超过 W(1<=W<=20) 重量,得到的最大 价值。 第 i 件宝物重量 Wi >...