实现5-1子集和问题.cpp

监狱数据库工具 Jailer是用于数据库子集和关系数据浏览的工具。 Subsetter从关系数据库中导出一致的，参照完整的行集，生成按拓扑排序SQL-DML，DbUnit数据集和层次结构的XML。 通过遵循基于外键或用户定义的关系，数据浏览器允许在数据库中进行双向导航。 产品特点 从生产性数据库中导出一致且参照完整的行集，并将数据导入开发和测试环境中。 通过删除和归档过时的数据而不破坏完整性来提高数据库性能。 生成按拓扑排序SQL-DML，层次结构的XML和DbUnit数据集。 数据浏览。 通过遵循基于外键或用户定义的关系来双向浏览数据库。 具有代码完成功能，语法突出显示和数据库元

利用回溯法求子集和（给定sum，求出任意一个满足条件的集合）

一个程序，很好的。是关于如何用回溯法求子集和的。

子集和问题 Description 子集和问题的一个实例为〈S,t〉。其中，S={x1,x2,...,xn}是一个正整数的集合，c 是一个正整数。子集和问题判定是否存在S的一个子集S1，使得x∈S1,∑x=c. 试设计一个解子集和问题的回溯法。 «编程任务： 对于给定的正整数的集合S={x1,x2,...,xn}和正整数c，编程计算S 的一个子集 S1，使得x∈S1,∑x=c. Input 由文件input.txt 提供输入数据。文件第1 行有2 个正整数n 和c，n 表示S 的大小，c 是子集和的目标值。接下来的1 行中，有n 个正整数，表示集合S 中的元素。 Output 程序运行结束时，将子集和问题的解输出到文件output.txt中。 当问题无解时，输出“No Solution!”。 Sample Input 5 10 2 2 6 5 4 Sample Output 2 2 6