动态规划：背包问题

背包问题描述：
有n个重量和价值分别为wi,vi的物品。从这些物品中挑选出总重量不超过W的物品，求所有挑选方案中价值总和的最大值。
限制条件：
1<=n<=100
1<=wi,vi<=100
1<=W<=10000

---

样例
输入：
n = 4
(w, v) = {(2,3),(1,2),(3,4),(2,2)}
W = 5
输出
7

---

可以采用将每个物品都放入背包进行搜索：

//输入
int n,W;
int w[MAX_N],v[MAX_N];
int rec(int i, int j){
    int res;
    if(i == n){
        //已经没有剩余物品了
        res = 0;
    }
    else if