动态规划 0-1背包问题及优化

动态规划解0-1背包问题

过程：

依次计算数组中的每一个值：当容量C超过了当前物品的重量时，说明当前物品可以放入背包中，那么就要考虑是否将该物品放入背包中，如果放入背包中，当前背包的总价值就为memo[i-1][j-w[i]]+v[i]，如果不放入背包中，当前背包的总价值就为memo[i-1][j]，使用这两种情况的最大值更新数组数据

代码：

#include <iostream>
#include <vector>
using namespace std;
/*
[1,2,3]
[6,10,12]
解：22 
*/
//动态规划解 
class Solution {
public:
    int beibao(vector<int>& w,vector<int>& v, int C) {
		int m = w.size();
		if(m==0) return 0;
		vector<vector<int&