一 算法分类:
1 蛮力法:
1.1 查找
顺序查找 串匹配问题
1.2 排序
选择排序 冒泡排序
1.3 组合
生成排列对象 生成子集 0/1背包问题 任务分配问题
1.4 图问题
哈密顿回路问题 TSP问题
1.5 几何问题
最近对问题 凸包问题
2 分治法:
2.1 递归
2.2 排序
归并排序 快速排序
2.3 组合问题
最大字段和问题 棋盘覆盖问题 循环赛日程安排问题
2.4 集合问题
最近对问题 凸包问题
3 减治法
3.1 查找问题
折半查找 二叉树查找
3.2 排序问题
堆排序 选择问题
3.3 组合问题
淘汰赛冠军问题 假币问题
4 动态规划法
4.1 图问题
TSP问题 多段图的最短路径问题
4.2 组合问题
0/1背包问题 最大公共子序列问题
4.3 查找问题
最优二叉查找树 近似串匹配问题
5 贪心法
5.1 图问题
TSP问题 图着色问题 最小生成树问题
5.2 组合问题
背包问题 活动安排问题 多机调度问题
6 回溯法
6.1 图问题
图着色问题 哈密顿回路问题
6.2 组合问题
八皇后问题 批处理作业调度问题
7 分支限界发
7.1图问题
TSP问题 多段图最短路径问题
组合问题
任务分配问题 批处理作业调度问题
二 自己写的排序算法,后续再接着写