算法第5章作業

1.對回溯算法的理解： （1）應用回溯法求解問題時，首先應明確定義問題的解空間，該解空間應至少包含問題的一個最優解。 （2）在定義了問題的解空間後，還需要將解空間有效地組織起來，使得回溯法能方便地搜索整個解空間，通常將解空間組織成樹或圖的形式。 （3）確定了問題的解空間結構後，回溯法將從開始結點(根結點)出發，以深度優先的方式搜索整個解空間。   2.「子集和」問題的解空間結構和約束函數 （1）解

>>阅读原文<<