算法设计总结1-7

---

1 时间复杂度对比

log，多项式，指数

2 贪婪法

迭代过程中，给每个选择一个等级，每次选择等级最大或者最小

3 分治法

将一个问题分为多个类似的子问题，然后递归
分和并是两大重点。
如何将原问题分解为类似的子问题
子问题如何合并

4 动态规划

原理：0到n-1是最优，那么0到n一定包含0到n-1。
迭代过程中，每次有多个选择，根据比较得出最优。
设置函数opt(i-1)，表示第i-1步骤最优。

5 网络流

Ford-Fulkerson算法
设置增广路径。整数定理
费用流
最大流等于最小割
如何将一个问题建模为网络流问题。

6

原理理解之后，多刷LeetCode。