常见算法及问题场景——分治

总述

把问题分为几个独立的子问题，对子问题求解，进行合并，得到最终问题的解。

问题

1、二分查找

2、大整数乘法。

可参考这里：http://blog.csdn.net/tjsinor2008/article/details/5625849

3、Strassen矩阵乘法。

可参考这里：http://www.mamicode.com/info-detail-673908.html

4、棋盘覆盖。

可参考这里：http://www.cnblogs.com/Jason-Damon/archive/2013/06/14/3136893.html

5、合并排序。

可参考这里：

http://www.cnblogs.com/yangecnu/p/Introduce-Merge-Sort.html

6、快速排序。

可参考这里：

http://www.cnblogs.com/luchen927/archive/2012/02/29/2368070.html

7、线性时间选择。

可参考这里：

http://www.cnblogs.com/weixliu/archive/2012/12/23/2830199.html

8、最接近点对问题。

可参考这里：

http://blog.csdn.net/liufeng_king/article/details/8484284

9、循环赛日程表

可参考这里：

http://blog.csdn.net/liufeng_king/article/details/8488421

10、汉诺塔

可参考这里：

http://blog.csdn.net/kkkkkxiaofei/article/details/8333644

分治和递归两种思想并存。