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 阅读(194) 评论(0) 推荐(0) 编辑