活动选择问题(算法导论第十六章贪心算法)
2011-10-28 10:01
281 查看
#include <IOSTREAM> #include<VECTOR> using namespace std; void recursive(int s[],int f[],int i,int n,vector<int> &h) { int m=i+1; while (m<=n&&s[m]<f[i]) { m=m+1; } if (m<=n) { h.push_back(m); // h.insert(h.end(),m); recursive(s,f,m,n,h); } } int main() { int s[12]={0,1,3,0,5,3,5,6,8,8,2,12}; int f[12]={0,4,5,6,7,8,9,10,11,12,13,14}; vector<int> h;//h为存放活动的向量 recursive(s,f,0,11,h); vector<int>::iterator t; for (t=h.begin();t!=h.end();t++) { if (t!=h.end()-1) { cout<<*t<<" "; } else { cout<<*t<<endl; } } return 0; }
相关文章推荐
- 算法导论 第16章 贪心算法-活动选择问题C++实现
- 活动选择问题(算法导论第16章(贪心算法)
- 【算法导论】贪心算法之活动选择问题
- 【算法导论】用动态规划解活动选择问题
- 『算法设计_伪代码』贪心算法_活动选择问题
- 第十六章 贪心算法——活动选择问题
- 【算法导论】贪心算法之活动选择问题
- 算法导论 活动选择问题(动态规划方法)
- 算法Java实现--贪心算法--活动安排问题
- JAVA代码—算法基础:活动安排问题(贪心算法)
- 贪心算法之活动选择问题
- 贪心算法与活动选择问题
- 算法之活动选择问题
- 算法分析与设计-13-活动安排问题的贪心算法
- 贪心算法基本概念与活动选择问题的求解
- [算法导论]练习16.1-4 活动教室分配(区间着色问题)
- 算法导论第十六章贪心算法-0-1背包问题
- 贪心算法之活动选择问题