五大經常使用算法——分治法，動態規劃，回溯法，分支界限法，貪心算法

分治算法 1、基本概念算法    在計算機科學中，分治法是一種很重要的算法。字面上的解釋是「分而治之」，就是把一個複雜的問題分紅兩個或更多的相同或類似的子問題，再把子問題分紅更小的子問題……直到最後子問題能夠簡單的直接求解，原問題的解即子問題的解的合併。這個技巧是不少高效算法的基礎，如排序算法(快速排序，歸併排序)，傅立葉變換(快速傅立葉變換)……設計模式     任何一個能夠用計算機求解的問題所

>>阅读原文<<