对于活动安排问题,该问题要求高效地安排一系列争用某一公共资源的活动。贪心算法提供了一个简单漂亮的方法,使尽可能多的安排活动能兼容的使用公共资源。
贪心算法不能总是得到整体问题的最优解,但对于活动安排问题,贪心算法却总能得到整体的最优解。
可以将所有活动的开始时间、终止时间以及活动的标记(活动是否可以举办)分别放在三个数组中,然后对三个数组进行操作。
将第一个活动设为可举办,然后后面的每一个活动的开始时间都要大于前一个活动的结束时间,设标记为可举办,否则设为不可举办。
public class ActivityArrangement { public static void main(String args []) { int count=0; int s [] = {1,3,0,5,3,5,6 ,8 ,8 ,2 ,12}; //活动的起始时间 int f [] = {4,5,6,7,8,9,10,11,12,13,14}; //活动的终止时间 boolean