子集和问题就是 给出一个数组arr和一个值sum 输出满足和为sum的arr的子集
子集和问题 从某种程度上来说 其实就是 01背包问题的 子问题 还是取一种情况 不取是另外一种情况 然后 用回溯法...sum);
for(int i = 0; i < num ;i++){
scanf("%d",&arr[i]);
}
slove(0,num,sum);
return 0;
}
子集和数问题...问题描述
已知(w1, w2, …, wn)和M,均为正数。...分析
子集和数问题解的一种表示方法
解由n-元组(x1, x2, …, xn)表示;
显式约束条件xi∈{0,1} ,1≤i≤n,如果没有选择Wi,则xi=0;如果选择了Wi,则xi=1。...当前处理的子数,剩余子数的和)