分治思想

 分治思想的基本概念： 將原問題劃分成或歸結成規模較小的子問題 遞歸或者迭代求解子問題 將子問題綜合得到原問題的解 但是： 子問題必須要和原問題性質完全一樣 子問題可以獨立求解 遞歸停止的時候，子問題必須足夠的小，以至於直接可以給出答案 另外：分治和遞歸一般是分不開的 舉個例子： 二分搜索：第一步，將給定的數和這個有序列表的中位數比較；（歸結成規模小的子問題）                  

>>阅读原文<<