子集和問題

題目描述：子集和問題的一個實例爲〈S,t〉。其中，S={ 1 x ， 2 x ，…， n x }是一個正整數的集合，c是一個正整數。子集和問題斷定是否存在S的一個子集S1，使得s1中的各元素之和等於c。算法                                                                                                

>>阅读原文<<