子集和问题

题目描述：子集和问题的一个实例为〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一个正整数的集合，c是一个正整数。子集和问题断定是否存在S的一个子集S1，使得s1中的各元素之和等于c。算法                                                                                                

>>阅读原文<<