子集和問題 回溯法求解

 子集和問題的一個實例爲<S,c>。其中S={x1,x2,…,xn}是一個正整數的集合，c是一個正整數。子集和問題斷定是否存在S的一個子集S1，使得S1中全部元素的和爲c。     試設計一個解子集和問題的回溯法。 回溯算法也叫試探法，它是一種系統地搜索問題的解的方法。回溯算法的 基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。用回溯算法解決問題的通常步驟爲： 一、定義一個解空

>>阅读原文<<