分治，就是「分而治之」，就是把乙個複雜的問題分成兩個或更多的相同或相似的子問題，直到最後子問題可以簡單的直接求解，原問題的解即子問題的解的合併。
分治法常常跟遞迴一起使用，借助遞迴，我們可以方便地將問題分解再將結果合併。
分解：將原問題分解為若干個規模較小，相互獨立，與原問題形式相同的子問題；
遞迴：若子問題規模較小而容易被解決則直接解，否則遞迴地解各個子問題
合併：將各個子問題的解合併為原問題的解。
二分搜尋
大整數除法
strassen矩陣乘法
棋盤覆蓋
歸併排序
快速排序
線性時間選擇
最接近點對問題
迴圈賽日程表
漢諾塔
02分治演算法 01二分查詢
分治演算法的思想就是分而治之，通過將原問題分解為與原問題相似的小問題，小問題再分解為規模更小的問題.最終變成乙個個簡單易解的問題。二分查詢就是一種簡單的分治演算法。問題 給定乙個排序的整數陣列 公升序 和乙個要查詢的整數target 用o logn 的時間查詢到target第一次出現的下標 從0開始...
《演算法導論》 2 3 1分治法
分治法 有很多演算法在結構上是遞迴的 為了解決乙個給定的問題，演算法要一次或多次地遞迴地呼叫其自身來解決相關的問題。這些演算法通常採用分治策略 將原問題劃分為n個規模較小而結構與原問題相似的子總是 遞迴地解決這些子問題，然後再合併其結果，就得到原問題的解。分治模式在每一層遞迴上都有三個步驟 分解 d...
複習一 分治演算法
臨近期末，把之前做過的題目 有部分是未做過的 重新做一遍，整合到一起，為了省時間，就不貼 了，只分析思路。分治演算法題目 1 search a 2d matrix ii 在乙個每行每列都有序的矩陣中搜尋某一數字。2 kth largest element in an array 找到陣列裡第k大元素...