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

>>阅读原文<<