子集和数问题——回溯法(C++)
问题描述已知(w1, w2, …, wn)和M,均为正数。要求找出wi的和数等于M的所有子集。例如:若n=4,(w1,w2,w3,w4)=(11,13,24,7),M=31,则满足要求的子集是(11,13,7)和(24,7).分析子集和数问题解的一种表示方法解由n-元组(x1, x2, …, xn)表示;显式约束条件xi∈{0,1},1≤i≤n,如果没有选择Wi,则xi=0;如果选择...