算法设计与分析总结

写在前面

• 这个系列的内容主要参考了《算法导论（第三版）》、哈工大算法设计与分析课程的内容
• 主要以理解算法思想、如何设计算法、分析算法为核心，着重点不在算法的实现
• 主要目的为个人的总结学习，不足之处还望指正

目录

• 算法设计的数学基础

1. 复杂性函数的阶

2. 递归方程的求解

                             （1）代入法

                             （2）master定理

• 分治法

                                大整数乘法

矩阵乘法的Strassen算法

中位数与顺序统计量

最邻近点对问题 

•  动态规划

编号动态规划问题

划分动态规划问题

数轴动态规划问题  

前缀动态规划问题

• 贪心法

贪心算法介绍 （通过最大相容活动引入）

贪心法--最小生成树问题  

算法设计与分析总结

原文：https://www.cnblogs.com/duanshuai/p/13168978.html