贪心 (一): HDU 6180
HDU 6180题目思路代码 ( C语言 )
题目
给你 nnn 个任务, 每个任务都有一个开始结束时间, 你有很多机器, 每个机器同一时刻只能执行一个任务, 问你最少需要几台机器才能完成所有任务, 并且这些机器总共的运行时间总和的最小值是多少. (机器一旦开始使用, 知道最后完成所有任务, 中途不能关机)
思路
二分会 TLE.
将每个任务拆成两个数据: 开始时间和结束时间, 因此一共有 2n2...
原创
2019-04-28 18:20:24 ·
229 阅读 ·
0 评论