0--1背包问题（动态规划）

1、问题描述：      给定n种物品和一背包。物品i的重量是wi，其价值为vi，背包的容量为C。问:应如何选择装入背包的物品，使得装入背包中物品的总价值最大? 例子：数据：物品个数n=5,物品重量w[n]={0，2，2，6，5，4},物品价值V[n]={0，6，3，5，4，6} 下面是算法分析的过程：       其实这里就是选择装与不装的问题关键 　　（1）对于m[5][j]，当j<w[5]时

>>阅读原文<<