贪心算法活动选择问题
2012-11-14 11:26
337 查看
public class greedy { private static void recursiveActivitySelector(int s[],int f[],int i,int n) { int m = i;//被选中 while(m<n&&s[m]<f[i]) m = m + 1; if(m<n) { System.out.println(m+1+" ");recursiveActivitySelector(s,f,m,n); } else return; } public static void main(String [] args) { int s[]={1,3,0,5,3,5,6,8,8,2,12}; int f[]={4,5,6,7,8,9,10,11,12,13,14}; int i = 0; int m = s.length; System.out.println(1); recursiveActivitySelector(s,f,i,m); } }
相关文章推荐
- 算法学习(贪心算法一)活动选择问题
- 算法导论第16章 贪心算法-活动选择问题
- 贪心算法基本概念与活动选择问题的求解
- 动态规划——贪心算法——活动选择问题 收藏
- 『算法设计_伪代码』贪心算法_活动选择问题
- 贪心算法之活动选择问题
- 第十六章 贪心算法——活动选择问题
- 活动选择问题(算法导论第16章(贪心算法)
- 活动选择问题(动态规划算法和贪心算法)
- 贪心算法与活动选择问题和背包问题
- 贪心算法-活动选择问题
- 算法导论 第16章 活动选择问题的递归和迭代贪心算法
- 活动选择与小船过河问题(贪心算法)
- 动态规划——贪心算法——活动选择问题
- 贪心算法_活动选择问题
- 《算法导论》之 贪心算法—活动选择问题
- 活动选择问题(动态规划和贪心算法)
- 贪心算法之活动选择问题--求解现实问题的思路
- 贪心算法(Greedy Algorithm)之活动选择问题(Activity-Selection Problem)
- 贪心算法与活动选择问题