用贪心法解决活动安排问题

一、 求解活动安排问题 1、问题描述 2、容易想到的三个策略 策略一：选择具有最早开始时间，而且不与已安排的活动冲突的活动。 策略二：选择具有最短使用时间，而且不与已安排的活动冲突的活动。 策略三：选择具有最早结束时间，而且不与已安排的活动冲突的活动。 3、贪心策略 每一步总是选择这样一个活动来占用资源，它能够使得余下的未调度的时间最大化，使得兼容的活动尽可能多。因此，将活动按结束时间递增排序，每

>>阅读原文<<