五大算法設計思想

分治法 概念： 將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。web 思想策略： 對於一個規模爲n的問題，若該問題能夠容易地解決（好比說規模n較小）則直接解決，不然將其分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題形式相同，遞歸地解這些子問題，而後將各子問題的解合併獲得原問題的解。算法 特徵： 1) 該問題的規模縮小到必定的程度就能夠容易地解決 2)

>>阅读原文<<