各类背包问题动态规划(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.彻底背包——每一个物品

>>阅读原文<<