#include <iostream>
using namespace std;
#define N 11
int s[N + 1] = { 0,1,3,0,5,3,5,6,8,8,2,12 };
int f[N + 1] = { 0,4,5,6,7,8,9,10,11,12,13,14 };
//递归实现
void Recursive_Activity_Selector(int s[], int f[], int i, int n)
{
int m = i + 1;
while (m <= n && s[m] < f[i])
m = m + 1;
if (m <= n)
{
cout << "资源分配给任务" << m << endl;
Recursive_Activity_Selector(s, f, m, n);
}
}
//贪心算法
void greeedy_a_s(int s[], int f[])
{
int left = 1;
int right;
cout << "分配给任务1" << endl;
for (right = 2; right <= N; right++)
{
if (s[right] >= f[left])
{
cout << "分配给任务"<<right << endl;
left = right;
}
}
}
void main()
{
Recursive_Activity_Selector(s, f, 0, N);
cout << endl;
greeedy_a_s(s, f);
}
贪心算法——活动分配
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
