動態規劃之01揹包，徹底揹包，分組揹包

一：01揹包spa 每樣物品只能取一件code 狀態轉移方程 f[i][v]=max(f[i-1][v],f[i-1][v-weight[i]]+cost[i])xml f[i][v]表示前i件物品裝入v的空間裏的最大價值，考慮第i件物品是否放入的問題，一種是不放入那就是前i-1件物品放入v中，另外一種考慮放入則是前i-1件物品放入v-weight[i]空間的最大值模板 將空間縮減成VNclass

>>阅读原文<<