网易雷火今天的任务规划问题

一组任务,每个任务有deadline和cost,求如何排序任务能够使所以任务延时的总时长最少?


直接上伪代码吧

class task{
int deadline;
int cost;
}

//任务list,假设已经添加好
int len=i<list.length();
//day 经历的天数

int res=0;
day=0;
for(int i=0;i<len;i++){

task  select;
min=MAX;
for(int j=0;j<list.length();j++){
//选择当前的任务,选择标准如下
if(list[i].cost+day-list[i].deadline<min){
select=list[i];
min=list[i].cost+day-list[i].deadline;
day+=list[i].cost;
}
res+=min;
list.remove(select);

}

return res;




#网易雷火##笔试题目#
全部评论
是不是没有day的更新?
点赞 回复 分享
发布于 2019-09-15 20:00
你这个是贪心么?满分了么?
点赞 回复 分享
发布于 2019-09-15 19:57
我的只通过了43%
点赞 回复 分享
发布于 2019-09-15 19:31

相关推荐

05-09 14:45
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务