动态规划之彻底背包问题（java实现）

以前写了01背包问题，如今写彻底背包问题。和01背包不一样的是，彻底背包不限定某种物品的件数，能够装0,1,2，...，而01背包只有装与不装的区别。可是思考问题的方式仍是同样的，我就其中的最大值。详细代码和注释见下面代码。java package backpack; /* f[i][v]:前i件物品放入背包容量为v的背包得到的最大收益 f[i][v] = max(f[i - 1][v],f[i

>>阅读原文<<