經常使用算法

分治算法 把一個複雜的問題分紅兩個或更多的相同或類似的子問題，再把子問題分紅更小的子問題……直到最後子問題能夠簡單的直接求解，原問題的解即子問題的解的合併。這個技巧是不少高效算法的基礎，如排序算法(快速排序，歸併排序)，傅立葉變換(快速傅立葉變換)……web 分治算法能夠求解的一些經典問題 二分搜索 大整數乘法 棋盤覆蓋 合併排序 快速排序 線性時間選擇 最接近點對問題 循環賽日程表 漢諾塔算法

>>阅读原文<<