递归与分治

来源:互联网 发布:centos 安装 tomcat 编辑:程序博客网 时间:2024/05/29 15:57

递归
1、排列问题
2、整数划分问题
3、Hanoi塔问题

分治
1、二分搜索
2、大整数乘法
3、Strassen矩阵乘法
4、棋盘覆盖
5、归并排序(递归、非递归)
6、快速排序
7、线性时间选择
8、最近点对问题
9、循环赛日程表