子集和问题 回溯法求解

 子集和问题的一个实例为<S,c>。其中S={x1,x2,…,xn}是一个正整数的集合，c是一个正整数。子集和问题断定是否存在S的一个子集S1，使得S1中全部元素的和为c。     试设计一个解子集和问题的回溯法。 回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的 基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的通常步骤为： 一、定义一个解空

>>阅读原文<<