Prime Ring Problem HDU - 1016（帶回溯的DFS）

回溯法中，首先需要明確下面三個概念： （一）約束函數：約束函數是根據題意定出的。通過描述合法解的一般特徵用於去除不合法的解，從而避免繼續搜索出這個不合法解的剩餘部分。因此，約束函數是對於任何狀態空間樹上的節點都有效、等價的。 （二）狀態空間樹：剛剛已經提到，狀態空間樹是一個對所有解的圖形描述。樹上的每個子節點的解都只有一個部分與父節點不同。 （三）擴展節點、活結點、死結點：所謂擴展節點，就是當前正

>>阅读原文<<