摘要: 题目描述 给出$N$件单位时间任务,对于第$i$件任务,如果要完成该任务,需要占用$[S_i, T_i]$间的某个时刻,且完成后会有$V_i$的收益。求最大收益。 澄清:一个时刻只能做一件任务,做一个任务也只需要一个时刻。 输入格式 第一行一个整数$N$,表示可供选择的任务个数。 接下来的第二到第$ 阅读全文
posted @ 2019-08-01 21:51 ModestStarlight 阅读(247) 评论(0) 推荐(1) 编辑