T3作业调度问题,开个数组A初始化成全1,长度为最大时间长。用的时候先将每个项目以扣钱的多少降序排序,遍历排好序的数组,把数组A中当前项目对应的时间的位置置0(标记该时间点已经被使用),当前位置已经被使用就向前找(因为截止时间点可以做的任务,比该时间点早的时间点也可做),找不到可以做这项任务的时间点就说明项目做不了,会造成花费。以上过程也可以用并查集优化
点赞 1

相关推荐

不愿透露姓名的神秘牛友
昨天 10:38
实力求职者:真的绷不住了,第一张霸总人设,第二张求生欲拉满
点赞 评论 收藏
分享
03-02 08:18
集美大学 Java
钱嘛数字而已:没有赛事奖项么?另外,项目经历字有点多哈,建议突出一下重点:用的什么技术,解决什么问题,达到什么效果。
大家都开始春招面试了吗
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务