随笔分类 -  -----动态规划 6.状态压缩

摘要:题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意:给你n个课程(n<=15)每个课程有限制的期限和完成该课程的时间,如果超出时间,每超一天扣一分,问完成全部课程,最少会扣多少分。 题解:典型的状压DP 1 #include<cstdio> 阅读全文
posted @ 2016-05-23 15:24 bin_gege 阅读(142) 评论(0) 推荐(0)