背包问题描述:
有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