背包问题求解原理：
为了装满背包，我们导出一个递归公式如下，设V[i,j]用来表示从前i项中取出来的装人体积为j的背包的物品的最大价值。这里，i的范围是从О到n,j的范围是从0到C。这样，要寻求的是值 V[n,C]。很清楚，V[o,j]对于所有j的值是0，这是由于背包中什么也没有。另-方面，V[i,0]对于所有i的值为0，因为没有东西可放到为0的背包里。一般情况下，当i和j都大于0时，有下面的结论，它是很容易证明的。
观察结论
1.V[i-1,j]:仅用最优的方法取自的物品去装入体积为j的背包所得到的
版权声明：
本文来源网络，所有图片文章版权属于原作者，如有侵权，联系删除。
本文网址：https://www.mushiming.com/mjsbk/8988.html