各類揹包問題動態規劃(C語言實現)

算法核心： 首先，須要設置一個二維數組t[][]，其中t[i][j]表示利用前i個物品來裝進容量爲j的揹包的所可以得到的最大價值。 當只考慮第i件物品時，可將狀況分爲是否放入第i件物品兩種： 1.01揹包——每一個物品僅有一個 不放第i件物品：t[i][j]=t[i-1][j] 放入第i件物品：t[i][j]=t[i-1][j-weights[i]]+values[i] 2.徹底揹包——每一個物品

>>阅读原文<<