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

清华大学：《算法分析与设计》课程讲义_第05讲 Greedy Algorithm

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

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

广东财经大学：信息学院《算法分析与设计》课程教学大纲

广东财经大学：信息学院《算法分析与设计》实验课程教学大纲

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

一、解决问题:模式匹配,对应实际问题: 文本文件字符串查找 格式文件中的字符串及其格式查找问题

随机数在概率算法设计中扮演着十分重要的角色。在现实计算机 上无法产生真正的随机数，因此在概率算法中使用的随机数都是 一定程度上随机的，即伪随机数

程序性能（program performance）是指运行一个程序所需的内存大小和时 间多少。所以，程序的性能一般指程序的空间复杂性和时间复杂性。性能评估主 要包含两方面，即性能分析（performance analysis）与性能测量（performance measurement），前者采用分析的方法，后者采用实验的方法