wniuniu_的博客

一换元，二要使用主方法猜出结果，三是证明的时候添加一个低阶项来消除。这题需要考虑什么呢？

h(x) 为 已经花费的费用，g(x) 为剩下顶点的最小出边。后面如果找到 的 L 大于 37 就要被减枝。如果加完减一都是不符合的，没走一步加一。回溯法一般递归，分支一般不递归。先判断是四个分叉，四叉树。我们再看一下最大团问题。

前面一个写从哪里来的，第二个是还可以加多少流量，检查完的画下划线。找到一条增广链以后就对这条链上的数据进行处理。最后不能增加了就是最后的结果了。还可以进行第三次检查。

基本的概念 最小生成树 kruskal 算法 prim 算法 单源最短路径 bellman_ford dijkstra 差分约束和最短路径 所有节点对之间的距离 最短路径和矩阵乘法 弗洛伊德算法 johnson算法

活动选择问题 huffman 编码

动态规划一般用来求解最优化问题。

2. 矩阵乘法：最优子结构性的证明，如何写出 m 和 s。2. 求解递推式，代入法，递归树法，主方法。1. 切割钢条：递归方法，动态的自上而下，1. 上界下界，紧确界的定义。

看看课本是如何解决的 ，这里还用到一个放缩的思路，确定一个上界，且根节点对总的代价贡献为 cn^2 ，这是具有支配意义的，这也决定了下界为是它。但是其实到了后面的层数，每一层的代价就不是 cn 了。这时候我们就需要考虑最长的路径了。最后的结果还是可以用代数法验证的。下面我们看一下复杂的东西。下面用代数法证明了上界。

主方法我们要记住的是什么呢？

这一次我们主要复习的是递归式求解我们进行处理的时候要。

算法导论第二次复习以 分治法 为专题。

算法导论复习第一篇。