子集和問題之回溯法

回溯算法也叫試探法，它是一種系統地搜索問題的解的方法。回溯算法的基本思想是：從一條路往前走，能進則進，不能進則退回來，換一條路再試。用回溯算法解決問題的通常步驟爲：算法 一、定義一個解空間，它包含問題的解。函數 二、利用適於搜索的方法組織解空間。3d 三、利用深度優先法搜索解空間。code 四、利用限界函數避免移動到不可能產生解的子空間。htm 問題的解空間一般是在搜索問題的解的過程當中動態產生的

>>阅读原文<<