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

总述

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

问题

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
分治和递归两种思想并存。