本章叙述中为了区别图中的顶点和解空间树中的顶点，凡是在解 空间树中出线队顶点一律称为结点。 分支限界法同回溯法类似，它也是在解空间中搜索问题的可行解 或最优解，但搜索的方式不同。回溯法采用深度优先的方式，朝纵深 方向搜索，直至达到问题的一个可行解，或经判断沿此路径不会达到 问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上 最后一个还可扩展的结点

清华大学：《算法分析与设计》课程讲义_第03讲 Dynamic Programming

一、分:如何分:要考虑合 二、治:如何治:递归+临界条件下使用其它方法

Huffman codes用于数据压缩一般可以达到 Huffman code 缩20%到90%的效果

清华大学：《算法分析与设计》课程讲义_第01讲 绪论

清华大学：《算法分析与设计》课程讲义_第02讲 动态规划

Number theory is regarded as a beautiful but largely useless in the past a Today number-theoretic algorithms are used videly

一、综合练习:如何查资料、整理资料

Comparison of the heaps Mergeable heaps support the following 7 If not support the operation union than the operations binary heap is better than binomial heap 1. Create heap 2. Insert

清华大学：《算法分析与设计》课程讲义_第09讲 Maximum Flow 极大流