0\1背包问题和完全背包问题
0\1背包问题和完全背包问题
0/1背包问题，相对容易，而且是后面的其他背包问题的基础。以下算法是优化空间复杂度的。
原来的状态转移方程为：f[i][v] = Max {f[i-1][v], f[i-1][v-c[i]] + w[i]}，空间复杂度可以优化。
主要是掌握那个状态转移方程。
//以下是完全背包的测试数据：//全部数据经过测试。Sample Input 10 33 3 7 7 9 9 Sample Output10Sample Input6 51 13 53 108 65 7Sample Output20 //更多测试数据：http://acm.hdu.edu.cn/showproblem.phppid=4508//hint：要注意数据的输入顺序。
