3
分而治之，分支與縮小有什麼區別。分而治之，分支與縮小有什麼區別？
從由福明和Kratsch，分支的精確指數算法和減少算法使用兩種類型的規則：
- 的減少規則用於簡化一個問題實例或停止算法
- 甲分支規則用於通過遞歸地解決問題的較小實例來解決問題實例。
對我來說，這聽起來很像鴻溝的定義，維基百科征服給出：
分而治之（d & C）是一種基於多支遞歸算法設計範例。分而治之算法通過遞歸地將問題分解成相同或相關類型的兩個或更多個子問題，直到這些問題變得足夠簡單以直接解決。
但是比較時的分支，降低算法，如K-可滿足或計算的最大獨立集，分而治之算法，如快速排序和歸併排序，他們不覺得我也一樣。
那麼分而治之，分支與縮小有什麼區別？如果是這樣，什麼特徵使他們不同。