递归贪心算法c++源码实现

最新推荐文章于 2023-07-02 20:05:36 发布

原创最新推荐文章于 2023-07-02 20:05:36 发布 · 2.7k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

算法

21 篇文章

订阅专栏

本文介绍了一种基于递归的贪心算法实现方法，通过选择活动集合来最大化整体效益。示例代码展示了如何从一系列活动中选取不冲突的活动子集。

//递归贪心算法的实现
//test1.cpp
#include <iostream>
using namespace std;

void RecursiveActivitySeletor(int* s,int *f,int i,const int n)
{
	int m=i+1;
	while(m<=n&&s[m]<f[i])
		m+=1;
	if (m<=n)
	{
		cout<<"a["<<m<<"]"<<"  ";
		RecursiveActivitySeletor(s,f,m,n);
	}

}

int main()
{
	int i,n=11;
	int s[]={0,1,3,0,5,3,5,6,8,8,2,12};
	int f[]={0,4,5,6,7,8,9,10,11,12,13,14};
	RecursiveActivitySeletor(s,f,0,n);
	cout<<endl;

	return 0;
}