java编程实现下题...设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起

Question

java编程实现下题...
设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si

Answer 1

给个简单的你试试：
public class actionarrange {
public static void main(String []args) {
int start[]={1,3,0,5,3,5,6,8,8,2,12};
int finish[]={4,5,6,7,8,9,10,11,12,13,14};
boolean arrange[]=new boolean[10];
for(int i=0;i<10;i++){
arrange[i]=false;
}
int cout=greedySelector(start,finish,arrange);
System.out.println("安排的活动数目："+cout);
}
public static int greedySelector(int s[],int f[], boolean a[]) {
int n=s.length-1;
a[0]=true;
System.out.println("活动安排情况如下：");
System.out.println("活动序号 开始时间 结束时间");
System.out.println(" "+0+" "+s[0]+" "+f[0]);
int j=1;
int count=1;
for (int i=1;i {
if (s[i]>=f[j])
{
a[i]=true;
j=i;
count++;
System.out.println(" "+i+" "+s[i]+" "+f[i]);
}
else a[i]=false;
}
return count;
}
}