摘要: 题目大意: 给出n种作业,每个作业的名字,截止时间和所需的时间,超过截止时间的作业,每超过一天要扣一分,要你合理的安排作业的顺序使得扣掉的分数最少。 思路:一直觉得可以用贪心,然而不对。1代表完成作业,0代表还未完成的作业,枚举所有的状态,推出并更新下一个状态。例如3个作业的话0(000)可以推出 阅读全文
posted @ 2017-08-16 16:28 Twsc 阅读(193) 评论(0) 推荐(0) 编辑