1樓：tiany7
有點類似動態規劃的定義，乙個問題可以分為若干個相似的子狀態進行處理。
比如歸併排序序列（1，2，5，2，100，1）你可能沒法一下子把整個陣列分類，但給你兩個數字，你完全可以在一秒鐘內分清1，2，和100，1之間的大小關係，並且返回至上一層，上一層挨個拿出來，比較，因為在進入每一層之前，有一件事你可以確定，那就是上一層已經被排好序了，這使你確定了兩件事，1，乙個子陣列的任意乙個元素，在他之前的所有元素都是小於它的，往後任何乙個元素都是大於它的，這讓你排序的時候不用到處亂找，在選擇填空的時候你只需要把相對較小的一組填到上一層去，因為相對最小就是區域性的絕對最小，剩下了很多功夫，一層層傳過去就構成了排序的原理。
2樓：聽雪亭
我用淺顯且通俗易懂的語言給你簡單解釋一下吧。所謂分治，可以理解成「大的問題我不會，把你弄小了我還不會嗎？」，舉個例子，就像你要對4 3 7 5這個序列排序，四個數我不會排(只是舉例啊，應該不會有人不會排四個數吧，哈哈哈)，那我把你分成兩組，一組兩個總沒問題了吧。
簡單總結一下，分治即是將乙個大的問題拆分成很多個一樣的子問題，先解決小的，大的自然已經搞定
什麼是爬山演算法？
Toolsily 爬山演算法在樊登的一期節目裡用通俗的方式解說過 什麼叫爬山演算法呢？比如有乙個比賽，看誰能夠在地圖上最早的找到最高的那個點？前提是你並不知道珠穆朗瑪峰在哪兒。你只能夠去找乙個點，乙個點的驗證。這個點海拔多少，那個點，海拔多少。找找看，誰能夠找到地圖上最高的那個點？這是乙個遊戲，你可...
演算法到底應該怎麼學？
學習演算法 首先從數學開始 玩過ACM國際比賽 都知道比賽 都是數學基礎。學習演算法 重要 還是在於思路 解題思路 跟數學一樣。提問者出的題目 叫你解題。那麼演算法 出演算法作者 就是叫你解析他出這道演算法題目。比賽 也是一樣。我也不給你提供任何為什麼要從數學入手學習演算法 但我介紹 兩位數學家以及...
什麼是G S迭代演算法？
目前市面上有很多個優化門派，我走的是MRAF OMRAF這一派，在2012劍橋Gaunt and Hadzibabic的OMRAF演算法 OMRAF演算法基於MRAF演算法，MRAF演算法又基於Adaptive Additive演算法,都是GS演算法的一步一步優化 基礎上實現無邊緣毛躁現象的近似完美...