五大基本算法及其经典问题

五大常用算法之一：分治算法

经典问题：
1.二分搜索
2.大整数乘法
3.Strassen矩阵乘法
4.棋盘覆盖
5.合并排序
6.快速排序
7.线性时间选择
8.最接近点对问题
9.循环赛日程表
10.汉诺塔

五大常用算法之二：动态规划算法

经典问题：
1.最短路径问题
2.投资分配问题
3.背包问题
4.最长公共子序列
5.最长公共子串
6.最长递增子序列

五大常用算法之三：贪心算法

1.硬币找零问题
2.活动选择问题
3.背包问题
4.多机调度问题
5.小船过河问题
6.分发饼干问题
7.跳跃游戏问题
8.无重叠区间问题

五大常用算法之四：回溯法

1.八皇后问题
2.图的着色问题
3.装载问题
4.批处理作业调度问题
5.背包问题
6.最大团问题
7.圆排序问题
8.连续游资问题
9.符号三角形问题
10.集合划分问题

五大常用算法之五：分支限界法

1.背包问题
2.最大团问题
3.单源最短路径问题
4.装载问题
5.布线问题