- //递归版本
- publicvoidrecursive(){
- activitySelector(s,f,-1,a.length-1);
- }
- publicvoidactivitySelector(int[]s,int[]f,inti,intn){
- intm=i+1;
- while(m<=n&&s[m]<(i==-1?0:f[i])){
- m=m+1;
- }
- if(m<=n){
- System.out.println(a[m]);
- activitySelector(s,f,m,n);
- }
- }
- //跌代版本
- publicvoidgreedy(){
- intn=s.length;
- list.add(a[0]);
- inti=1;
- for(intm=1;m<n;m++){
- if(s[m]>=f[i]){
- list.add(a[m]);
- i=m;
- }
- }
- }
算法之活动选择问题
最新推荐文章于 2023-07-07 00:25:24 发布