分支限界法與回溯法的相同點：都是在問題的解空間上搜尋問題解的演算法，都是一種既帶有系統性又帶有跳躍性的搜尋演算法
不同點：
1、求解目標不同
2、搜尋方式不同
3、對擴充套件節點的擴充套件方式不同
4、儲存空間的要求不同
（1）遞迴回溯 （2）迭代回溯
（3）子集樹演算法框架 （4）排列樹演算法框架
分支限界法的演算法框架：
（1）佇列式分支限界法 （2）優先佇列式分支限界法
回溯法的求解目標是找出解空間中滿足約束條件的所有解，而分支限界法的求解目標則是找出解空間中滿足約束條件的乙個解（或是在滿足約束條件的解中找出是某一目標函式值達到極大或極小的解，即某種意義下的最優解）。
回溯法以深度優先的方式搜尋解空間樹，而分支限界法則以廣度優先或以最小耗度優先的方式搜尋解空間樹（常見的解空間樹：子集樹和排列樹）（分治法以最大效益優先搜尋）。
搜尋解空間樹時，分支限界法與回溯法的主要區別在於他們對當前擴充套件結點採取的擴充套件方式不同。
分支限界法：每乙個活結點只有一次機會成為擴充套件結點，一旦成為擴充套件結點，就一次性產生所有兒子結點，並捨棄不可行解或非最優解的子結點。其餘兒子結點加入活結點表。此後，從活動結點表中取出下一結點成為當前擴充套件結點，並重複以上過程（從活結點表中取下一擴充套件結點的不同方式導致不同的分支限界法，常見的兩種：佇列式和優先佇列式）。
回溯法：當探索到某一結點時，要先判斷該結點是否包含問題的解，如果包含，就從該結點出發繼續探索下去，如果該結點不包含問題的解，則逐層向其祖先結點回溯。
儲存空間：分支限界法的儲存空間比回溯法大得多，因此當記憶體容量有限時，回溯法成功的可能性更大
回溯法與分支限界演算法
1 概念 回溯演算法實際上乙個類似列舉的搜尋嘗試過程，主要是在搜尋嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就 回溯 返回，嘗試別的路徑。回溯法是一種選優搜尋法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術...
回溯演算法與分支限界法
確定了解空間的組織結構以後，回溯法從開始結點 根結點 出發，以深度優先方式搜尋整個解空間。這個開始結點為活結點，同時也成為當前結點的擴充套件結點。在當前的擴充套件結點處，搜尋向縱深方向移至乙個新結點。這個結點就成為新的活結點，並成為當前擴充套件結點。如果在當前的擴充套件結點處不能向縱深方向移動，則當...
回溯法與分支限界法 裝載問題
分支限界法和回溯法都屬於搜尋演算法，但是他們的搜尋策略是不同的。分支限界法 廣度優先搜尋 bfs 剪枝函式，回溯法 深度優先搜尋 dfs 剪枝函式 回溯法 找出滿足約束條件的所有解 分枝限界法 找出滿足約束條件的乙個解或特定意義下的最優解 裝載問題 有兩艘船，載重量分別是c1 c2，n個貨櫃，重量是...