java动态规划（背包问题）

java动态规划（背包问题） 5kg的袋子 物品：物品只有一个，且不能拆分。 钱：6 10 12 Kg：1 2 4 咱们把5kg袋子拆分红1kg 1kg这样的来计算，每一个格子的意思就是当前袋子在这个容量下能装的最大价值。 行表示每次加的物品 1kg 2kg 3kg 4kg 5kg 加第一个物品 6 6 6 6 6 加第二个物品 6（取上面第一个） 10 16 16 16 加第三个物品 6 10

>>阅读原文<<