算法設計筆記(十五)分治算法

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