活动选择问题（算法导论第十六章贪心算法）

最新推荐文章于 2021-12-09 15:24:52 发布

原创最新推荐文章于 2021-12-09 15:24:52 发布 · 585 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #活动 #iterator #include

本文介绍了一种使用递归算法对数组进行排序的方法，通过实例演示了如何实现和优化这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}