5.1 一般方法 5.2 多段图问题 5.3 每对结点之间的最短路径 5.4 最优二分检索树

4.1 最优化问题 4.2 背包问题 4.3 带有限期的作业排序 4.5 最小生成树

电子科技大学：《算法设计与分析 Design and Analysis of Algorithms》研究生课程教学资源（课件讲稿，英文版）01 Introduction（肖鸣宇）

《计算机算法设计与分析》课程教学资源（讲义）排序比较树

《计算机算法设计与分析》课程教学资源（讲义）归并排序树

• Decision, Search and Optimization • Class P & Class NP • Reductions • NP-Completeness

5.1 Load Balancing 5.2 Center Selection 5.3 The Pricing Method: Vertex Cover 5.4 LP Rounding: Vertex Cover * 5.5 Load Balancing Reloaded 5.6 Knapsack Problem

4.1 Polynomial-Time Reductions 4.2 Reductions via \Gadgets\ 4.3 Definition of NP 4.4 NP-Completeness 4.5 Sequencing Problems 4.6 Partitioning Problems 4.7 Graph Coloring 4.8 Numerical Problems

一、随机存取机RAM的构造

一、编码问题的提出 二、可变长编码和前缀编码 三、哈夫曼树和哈夫曼编码 四、哈夫曼编码算法实现（树结构） 五、哈夫曼编码算法实现（广义表）