- 问题
相容问题,解析时给出其他几种贪心策略(如按开始时间从小到大、每个活动时间的占用时间等),并给出这些贪心策略无法实现最优的反例。
有n项活动申请使用同一个礼堂,每项活动有一个开始时间和一个截止时间。如果任何两个活动不能同时举行,问如何选择这些活动,从而使得被安排的活动数量达到最多。 - 解析
- 设计
int[] A=new int[10];
A[0]=m[0];
int x=1;
int j=0;
for (int i = 1; i < s.length; i++) {
if(s[i]>=f[j]) {
A[x++]=m[i];
j=i;
}
}
- 分析
O(n) - 源码
https://github.com/Mystlic/-/blob/master/ex10