摘要：
HDU1074，如果仅仅从动态规划角度来看，它属于比较简单的DP问题，但是需要把问题进行转化。利用二进制构造出不同的状态，0代表课程在状态中，1表示课程不在状态中，初态全为0，终态全为1，终态的最小值即为所求结果。 假设输入n门课程，则共有2^n个状态，对于每个状态V({i})(集合{i}表示状态V所完成的课程)需要测试是否包含所有课程，如果包含的课程(j)，则根据V({i}-j)计算V({i})，此过程中使用简单的DP公式。由此可见算法复杂度为O(n*2^n)，属于NP问题，题目中说明输入数据n<=15，在这种小数量级的情况下，问题还是可解的。 题目中要求除了要输出扣掉的最小分数，还. 阅读全文
