贪心算法求解活动安排问题

实验目的：
1） 掌握贪心算法的设计思想；
2）掌握贪心算法解题步骤；
3）学习运用贪心算法分析并解决活动安排问题。
实验要求：例：设待安排的11个活动的开始时间和结束时间按结束时间的非减序排列

package 算法实验;

import java.util.Scanner;

public class Activity {
	public static int greed(int []s,int []f,boolean []a) {
		int n=s.length-1;
		a[1]=true;
		int j=1;
		int count=1;
		for(int i=2;i<=n;i++) {
			if(s[i]>=f[j]) {
				a[i]=true;
				j=i;
				System.out.println(s.toString());
				System.out.println(f.toString());
				count++;
			}
			else {a[i]=false;}
		}
		return count;
	}
	public static void main(String[] args) {
		 int [] s = {0,1,3,0,5,3,5,6,8,8,2,12};
		 int [] f = {0,4,5,6,7,8,9,10,11,12,13,14};		
		 boolean[] a = new boolean[s.length];
		 Activity ac=new Activity();
		 int count=ac.greed(s,f,a);
		 System.out.println("活动集合中最大相容活动数量为:"+count);
			for(int i=1;i<=s.length-1;i++){
				if(a[i]){
					System.out.println("第"+i+"活动被选中，其开始时间为："+s[i]+"，结束时间为："+f[i]);
				}
			}
}}

结果