五大常用算法(一) - 分治算法

分治算法 基本思想 分治法的設計思想是：將一個難以直接解決的大問題，分割成一些規模較小的相同問題，以便各個擊破，分而治之。 分治策略是：對於一個規模爲n的問題，若該問題可以容易地解決（比如說規模n較小）則直接解決，否則將其分解爲k個規模較小的子問題，這些子問題互相獨立且與原問題類型一致，遞歸地解這些子問題，然後將各子問題的解合併得到原問題的解。 分治是很多高效算法的基礎，如排序算法(快速排序，歸併

>>阅读原文<<