【贪心算法,最小延迟调度】:poj***,***

暂时没在poj上找到对应的题目,不过思想非常简单。


一堆任务,每个任务有最晚完成时间di,和需要持续的时间ti。

真实安排这些任务时,每个任务有真是的开始时间si和结束时间fi。称一个任务的延迟时间为fi-di。

目的:找一个安排任务的方案,使所有任务的总的延迟最小。



贪心算法:最早截止时间优先。

【贪心算法,最小延迟调度】:poj***,***_第1张图片


# include
# include
using namespace std;

struct NODE
{
	int i,t,d; //i标记是第几个任务
};

bool cmp(NODE a, NODE b)
{
	return a.dnode[0].d)
	{
		d=f-node[0].d;
	}
	for(i=1;i<3;i++)
	{
		cout<"<node[i].d)
		{
			d+=f-node[i].d;
		}
	}
	cout<"<




你可能感兴趣的:(算法与数据结构)