贪心法适用范围 考虑这样一类问题: 会有一个最优的目标一最大/最小 求最大活动集 会有一个或者多个约束条件 求两两相容的最大活动集 n需要一系列的步骤去完成一多步判断 每步选择一个任务 不需要考虑之前或者之后的步骤一贪心选择 ■按完成时间排序,从左向右扫描,不回溯贪心法适用范围 „ 考虑这样一类问题： „ 会有一个最优的目标 —最大 /最小 „ 求最大活动集 „ 会有一个或者多个约束条件 „ 求两两相容的最大活动集 „ 需要一系列的步骤去完成 —多步判断 „ 每步选择一个任务 „ 不需要考虑之前或者之后的步骤 —贪心选择 „ 按完成时间排序，从左向右扫描，不回溯