活动安排 java

package 活动安排;
/*
活动安排贪心算法
就是要在所给的活动集合中选出最大的相容活动子集合
思路就是根据结束时间选，先把他们的结束时间从大到小排序，然后从结束时间最小的开始算，
然后下一个的开始时间大于等于前一个的结束时间就可以选择它，然后替换结束时间为当前的结束时间，依次循环。
i    表示 第i个活动
s[i] 表示 第i个活动的开始时间
f[i] 表示 第i个活动的结束时间
a[i] 是否选择安排第i个活动（true代表是，false代表否）
*/
public class GreedySelectorTest {
	public static void GreedySelector(int s[], int f[], boolean A[]) {
		int n = s.length;
		A[0] = true;
		int j = 0;
		int count = 1;
		for(int i = 1;i<n;i++) {
			if(s[i] >= f[j]) {
				A[i] = true;
				j = i;
				count++;
			}
			else {
				A[i] = false;
			}
		}
		for (int i=0; i<A.length; i++)
            System.out.println("A" + i + " = " + A[i]);
        System.out.println("总的活动数量 = " + count);

	}
	public static void main(String[] args) {
	
		int s[] = {1,3,0,5,3,5,6,7,8,9,10,11};
		int f[] = {4,5,6,7,8,9,10,11,12,13,14};
		boolean a[] = new boolean[s.length];
		GreedySelector(s,f,a);
	}
}