会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Twsc
博客园
首页
新随笔
联系
管理
订阅
2017年8月16日
状态DP Doing Homework HDU - 1074
摘要: 题目大意: 给出n种作业,每个作业的名字,截止时间和所需的时间,超过截止时间的作业,每超过一天要扣一分,要你合理的安排作业的顺序使得扣掉的分数最少。 思路:一直觉得可以用贪心,然而不对。1代表完成作业,0代表还未完成的作业,枚举所有的状态,推出并更新下一个状态。例如3个作业的话0(000)可以推出
阅读全文
posted @ 2017-08-16 16:28 Twsc
阅读(193)
评论(0)
推荐(0)
编辑
公告