随笔分类 -  动态规划 - 状压dp

摘要:链接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意:给定有n门课的作业,每门课交作业有截止时间,和完成作业所花费的时间,如果超过规定时间完成,每超过一天就会扣1分,求一个做作业顺序要求扣的分数最少。 思路:因为数据最大是15,可以使用二进制来表示 阅读全文
posted @ 2020-01-22 00:13 AaronChang 阅读(133) 评论(0) 推荐(0)