子集和问题的一个实例为〈S,c〉。其中,S={ x1 , x2 ,…, xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得S1中元素和为c。
编程任务:
对于给定的正整数的集合S={ x 1 , x2 ,…, xn }和正整数c,编程计算S 的一个子集S1,使得S1中元素和为c。
5 10 2 2 6 5 4
2 2 6