2018年5月14日
HDU 1074 Doing Homework（DP状态压缩）
摘要： 题意：有n门功课需要完成，每一门功课都有时间期限以及你完成所需要的时间，如果完成的时间超出时间期限多少单位，就会被减多少学分，问以怎样的功课完成顺序，会使减掉的学分最少，有多个解时，输出功课名字典序最小的一个。 作业最多只有15个，容易想到是状态压缩 dp[i]表示i对应状态的最小扣分 i转换为二进 阅读全文
posted @ 2018-05-14 18:01 demianzhang 阅读(340) 评论(0) 推荐(0) 编辑