会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forget_ever
DP好难啊~~~
博客园
首页
新随笔
新文章
联系
管理
订阅
2015年3月18日
HDU1074 Doing Homework 状态压缩dp
摘要: 题目大意:根据完成任务的截止时间,超时一天罚1分,求完成所有任务后的最小罚时这里n最大为15,可以利用状态压缩来解决问题 1 /* 2 首先要明白的一点是状态1/0分别表示这件事做了还是没做 3 而1/0的位置表示这是哪一件事 4 比如说 5 可以表示为101,那么表示第一个和第三个任务已经完成 5...
阅读全文
posted @ 2015-03-18 01:06 Love风吟
阅读(163)
评论(0)
推荐(0)
编辑
公告