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

相关推荐

牛客网
牛客企业服务