分支限界詳解：https://www.cnblogs.com/RB26DETT/p/10982687.html#top 動態規划、分支限界、回溯對比：https://www.jianshu.com/p/270acca3e6fa ...

一，貪心算法的設計思想 • 從問題的某一個初始解出發逐步逼近給定的目標，每一步都作一個不可回溯的決策,盡可能地求得最好的解。當達到某算法中的某一步不需要再繼續前進時，算法停止。 二，貪心算法的基本性質 1）貪心選擇性質 所謂 ...

分治： 把一個復雜的問題分成兩個或更多的相同或相似的子問題，再把子問題分成更小的子問題……直到最后子問題可以簡單的直接求解，原問題的解即子問題的解的合並 http://w ...

回溯法 一、回溯法 回溯法可以系統的搜索一個問題的所有解或者任意解。它在問題的解空間樹中，按深度優先策略從根節點出發搜索解空間樹，算法搜索至解空間樹的任意一個結點時，先判斷該節點如（子樹）是否包含問題的解，如果肯定不包含，則跳過對其子樹的搜索，逐層向其根節點回溯。否則，則按 ...

=30（背包容量） 2. 隊列式分支限界法 可以通過畫分支限界法狀態空間樹的搜索圖來理解具體思想和 ...

1、分支限界法介紹 分支限界法類似於回溯法，也是在問題的解空間上搜索問題解的算法。一般情況下，分支限界法與回溯法的求解目標不同。回溯法的求解目標是找出解空間中滿足約束條件的所有解；而分支限界法的求解目標則是找出滿足約束條件的一個解，或是在滿足約束條件的解中找出使某一目標函數值達到 ...

　　分支限界法和之前講的回溯法有一點相似，兩者都是在問題的解的空間上搜索問題的解。但是兩者還是有一些區別的，回溯法是求解在解的空間中的滿足的所有解，分支限界法則是求解一個最大解或最小解。這樣，兩者在解這一方面還是有一些不同的。之前回溯法講了N后問題，這個問題也是對於這有多個解，但是今天講的01 ...

一、分支限界法與回溯法 二、解空間樹 解空間樹的動態搜索 （1）回溯求解0/1背包問題，雖剪枝減少了搜索空間，但整個搜索按深度優先機械進行，是盲目搜索（不可預測本結點以下的結點進行的如何）。 （2）回溯求解TSP也是盲目的（雖有目標函數，也只有找到一個可行解后才有 ...