子集和問題 深搜回溯法

4.子集和問題 【問題描述】         子集和問題的一個實例爲<S，t>。其中，S={ x1，x2，…，xn}是一個正整數的集合，c是一個正整數。子集和問題斷定是否存在S的一個子集S1，使得子集S1和等於c。 【編程任務】         對於給定的正整數的集合S={ x1，x2，…，xn }和正整數c，編程計算S 的一個子集S1，使得子集S1和等於c。 【輸入格式】         由文件

>>阅读原文<<