子集和问题 深搜回溯法

4.子集和问题 【问题描述】         子集和问题的一个实例为<S，t>。其中，S={ x1，x2，…，xn}是一个正整数的集合，c是一个正整数。子集和问题断定是否存在S的一个子集S1，使得子集S1和等于c。 【编程任务】         对于给定的正整数的集合S={ x1，x2，…，xn }和正整数c，编程计算S 的一个子集S1，使得子集S1和等于c。 【输入格式】         由文件

>>阅读原文<<