【任务时间表】解题报告

该博客讨论了一个关于单位时间任务的时间表问题,其中任务具有截止时间和误时惩罚。博主分享了解决此问题的贪心算法,通过构建小根堆来选择最优任务。还提到了使用并查集的另一种解决方案,并提供了错误示例,指出将multimap误用为map导致的问题。
摘要由CSDN通过智能技术生成

3任务时间表(task.cpp/pas)


题目描述(Description):

一个单位时间任务是恰好需要一个单位时间完成的任务。给定一个单位时间任务的有限集S。关于S的一个时间表用于描述S中单位时间任务的执行次序。时间表中第1个任务从时间0开始执行直至时间1结束,第2个任务从时间1开始执行至时间2结束,…,第n个任务从时间n-1开始执行直至时间n结束。

具有截止时间和误时惩罚的单位时间任务时间表问题可描述如下。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值