子集和问题的一个实例为〈S, c〉。其中,S={ x1, x2,…, xn}是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得子集S1中所有元素的和等于c。
对于给定的正整数的集合S={ x1, x2,…, xn}和正整数c,编程计算S 的一个子集S1,使得子集S1和等于c。如果有多组满足题意的答案,我们约定只选择字典序最小的那一种情况:例如,1+3+5=2+3+4=9,135<234,故答案为1 3 5。再比如12+5+42=5+40+14=59,因为12542<54014,故答案为12 5 42