回溯法與分支界定法的區別

在學習數據結構算法的時候，常常會被N多個算法思想繞昏頭腦，比如有蠻力法、分治法、動態規劃法、貪心法、回溯法、分支界定法等等。我常常易混淆的就是回溯法和分支界定法。 兩者都是建立解空間樹，然後按照一定的約束條件進行遍歷，找到解。 1、回溯法:是按照深度優先搜尋建立解空間樹 分支界定法:是按照廣度優先搜尋建立解空間樹 2、回溯法：是蠻力法的改進，蠻力法構造全部解，而回溯法每次只構造可能解的一部分, 然

>>阅读原文<<