2018年10月31日
HDU - 1074 Doing Homework 状压DP
摘要： HDU - 1074 题意： 有n份作业，每份作业都有截止日期和完成这份作业的时间。超过截止日期一天多扣一分。问如何安排作业可以使的扣的分数最少。 思路： 由于n比较小，所以可以用状态压缩dp，2的15次 = 32 768。如何利用状态压缩呢？是这样的，每个数在二进制中都有15位，如果某个位值为1， 阅读全文
posted @ 2018-10-31 14:47 ckxkexing 阅读(144) 评论(0) 推荐(0) 编辑