首页 > 代码库 > 算法导论贪心算法之活动选择
算法导论贪心算法之活动选择
活动选择问题的递归调用算法
#include<iostream> using namespace std; #define N 11 struct node{ int id; int satrt; int end; }A[N+1]; void recursive_activity_seclect(int k,int n) { int m=k+1; while(m<=n&&A[m].satrt<A[k].end) m=m+1; if(m<=n) { cout<<"一个元素是 "<<m<<endl; recursive_activity_seclect(m,n); } cout<<endl; return ; } int main() { int i; for(i=0;i<=N;++i) { A[i].id=i; if(i==0) { A[i].satrt=0; A[i].end=0; } else { cin>>A[i].satrt>>A[i].end; } } recursive_activity_seclect(0,N); system("pause"); return 0; }
算法导论贪心算法之活动选择
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。