算法設計筆記（十五）分治算法

策略** 1、將原問題劃分或轉化爲規模較小的子問題 2、遞歸或迭代求解每個子問題 3、將子問題的解綜合得到原問題的解 注意 1、子問題的性質與原問題的性質一樣 2、子問題之間可以獨立的求解 3、遞歸停止時，子問題足夠的小，可直接求解 二分檢索 查看在數組T，是否有元素x的存在 把x與中間m處進行比較， 若x=m,那麼m就是x在t中的位置 若x<m，那麼將x與前面m-1的部分比較 若x>m,將x與後

>>阅读原文<<