会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Norlan
Stay naive,stay simple.
博客园
首页
新随笔
联系
订阅
管理
2015年9月7日
HDU--1074(状态压缩DP)
摘要: 典型的状态压缩DP,给出了每件作业的截止时间和花费,求让老师扣分最少的写作业方式。把完成n种作业用状态2^n-1表示,dp[s]表示完成状态s时,最小扣分。比如“111”,那么可以由“011”,“110”,“101”转移过来,分别表示选了0,1号作业,1,2号作业,0,2号作业。t【s】表示状态S记...
阅读全文
posted @ 2015-09-07 22:17 Norlan
阅读(197)
评论(0)
推荐(0)
编辑
公告