子集和数问题解的另一种表达 解由n元组(X1,x2,…,X)表示; 显式约束条件x∈{0,1},1≤≤n,如果没有 选择W,则x=0;如果选择了W,则x=1 于是上面的解可以表示为(1,1,0,1和 (0,0,1,1); 隐式约束条件(x1×W)的和数为M 解空间的大小为2n个元组子集和数问题解的另一种表达 解由n-元组(x1 , x2 , …, xn )表示; 显式约束条件xi∈{0,1} ，1≤i≤n，如果没有 选择Wi，则xi=0；如果选择了Wi，则xi=1。 于是上面的解可以表示为(1，1，0，1)和 (0,0,1,1); 隐式约束条件(xi × wi )的和数为M 解空间的大小为2 n个元组