【算法分析】动态规划经典问题：0-1背包

题目描述：

给定n种物品和一背包。物品i的重量是W[i]，其价值为V[i]，背包的容量为C。问：应该如何选择装入背包的物品，使得装入背包中物品的总价值最大？

举例说明：

假设物品数目 n=5，物品的重量分别为W[n]={2,2,6,5,4}，物品的价值分别为V[n]={6,3,5,4,6}，背包容量C=10，X[n]={0,1}用来表示物品装或不装入背包。

解题思路：

定义一个数组m[][]，i:第i个物品；j:背包容量；m[i][j]：前面i个物品在j容量时的最大价值。

（1）状态转移方程：

（2）最大价值：先从i=1开始，下标表示哪几个物品价值之和。