*HDU1074.Doing Homework(状压DP)

题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意:给出n个课程,每一个课程给出课程名称、截止日期、完成须要的时间,超过截止日期完成的课程每超过一天减小分数1。求最少减小的分数方案,若是有多个方案,输出字典序最小的方案 解题思路:由于n最大是15,可使用二进制来进行状压DP讨论。 dp结构体:php struct plan{ int pr
相关文章
相关标签/搜索