of {$slidecount} ½ {$title} ATZJG.NET {$author}

首页

算法设计技巧

— 贪心算法 —

— 分治算法 —

— 动态规划 —

— 随机化算法 —

— 回溯算法 —

贪心算法

在第九章中我们已经看到三个贪心算法: Dijkstra 算法, Prim 算法和 Kruskal 算法.

Thanks very much!

This slide is based on Jeffrey D. Ullman's work, which can be download from his website.