暂时没在poj上找到对应的题目,不过思想非常简单。
一堆任务,每个任务有最晚完成时间di,和需要持续的时间ti。
真实安排这些任务时,每个任务有真是的开始时间si和结束时间fi。称一个任务的延迟时间为fi-di。
目的:找一个安排任务的方案,使所有任务的总的延迟最小。
贪心算法:最早截止时间优先。
# 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<"<