1.适用条件

组合优化问题
多步判断求解
有贪心选择性质

2.典型问题

活动选择问题
装载问题
最小延迟调度
最优前缀码
最小生成树
单源最短路径