算法设计与分析 程序=算法+数据结构 一、软件:刻画现实世界,解决现实世界中的问题 二、语言:实现的工具

一、设计理论 二、分析方法 三、实现技术 四、测试技术

•动态规划回顾 •活动问题选择分析 •贪婪算法要点 •拟阵概念

一、动态规划回顾 二、活动问题选择分析 三、贪婪算法要点

Aggregate analysis The accounting ethod Amortized Analysis The potential method

清华大学：《算法分析与设计》课程讲义_第06讲 分摊分析法 Amortized Analysis

清华大学：《算法分析与设计》课程讲义_第06讲 分摊分析法 Amortized Analysis

一、Aggregate analysis 二、The accounting method 三、Amortized Analysis

一、计算模型与计算复杂度关系 二、问题分类:【P】与【NP】类

Representation of graphics Breadth-first search Depth-first search Topological sort Strongly connected components