经常使用算法

分治算法 把一个复杂的问题分红两个或更多的相同或类似的子问题，再把子问题分红更小的子问题……直到最后子问题能够简单的直接求解，原问题的解即子问题的解的合并。这个技巧是不少高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……web 分治算法能够求解的一些经典问题 二分搜索 大整数乘法 棋盘覆盖 合并排序 快速排序 线性时间选择 最接近点对问题 循环赛日程表 汉诺塔算法

>>阅读原文<<