上一章：貪心算法和回溯法　http://www.cnblogs.com/suxi-blog/articles/6239595.html　 1.回溯法是深度優先策略遍歷問題的解空間樹，在遍歷過程中，應用約束條件、目標函數等剪枝函數實行剪枝。分支限界法按照廣度優先策略便利問題的解空間樹，對於已經處理 ...

一、分支限界法的基本思想 　　在擴展結點處，先生成其所有的兒子結點（分支），然后再從當前的活結點表中選擇下一個擴展結點。為了有效地選擇下一擴展結點，加速搜索的進程，在每一活結點處，計算一個函數值（限界），並根據函數值，從當前活結點表中選擇一個最有利的結點作為擴展結點，使搜索朝着解空間上有最優解 ...

對比回溯法 回溯法的求解目標是找出解空間中滿足約束條件的所有解，想必之下，分支限界法的求解目標則是找出滿足約束條件的一個解，或是滿足約束條件的解中找出使某一目標函數值達到極大或極小的解，即在某種意義下的最優解。 另外還有一個非常大的不同點就是，回溯法以深度優先的方式搜索解空間，而分支 ...

from http://blog.csdn.net/wzwdcld/article/details/46125259 方法 對解空間樹的搜索方式 ...

基本思想 對於優化問題，要記錄一個到目前已經取得的最優可行解及對應的目標函數值，這個記錄要根據最優的原則更新。無論采用隊列式還是優先隊列式搜索，常常用目標函數的一個動態界（函數）來剪掉不必要搜索 ...

分支限界法：以廣度優先方式系統搜索問題的解 在問題的解空間樹中，按廣度優先策略，從根節點出發搜索解空間樹 求解目標：找出滿足約束條件的解 可行解或最優解 搜索策略 根據限界函數值，剔除那些導致不可行解或非最優解的子 ...

一、首先說一下分支限界法的思想： （1）比較：分支限界法和回朔法有相似之處，但是回朔法是搜索問題的所有解，采用深度優先搜索；而分支限界法是搜索問題的最優解，采用的是廣度優先搜索； （2）核心思想：分支限界法中，每一個活節點都只有一次機會成為擴展節點。活節點一旦成為擴展節點，就一次性產生所有 ...

；第二行的棋子擺在第4列，依此類推 　　這里將用回溯法進行解題，可以看出，某一行的棋子擺了之后，棋子的 ...