基本算法之回溯法

回溯法是搜索問題解的一種系統方法。回溯法求解首先須要定義一個解空間，這個空間至少包含問題的一個最優解。回溯法的下一步是組織解空間，使空間便於搜索，典型的組織方式是樹或者圖。算法 一旦肯定了解空間的組織方式，這個空間便可按照深度優先的方式從節點進行搜索。在0-1揹包問題中，開始節點爲根節點，開始節點爲一個活動節點又是一個E-節點。從E-節點試着移動到一個新的節點。若是從當前的E-節點移動到一個新的節

>>阅读原文<<