Hogg

摘要： 题意：有各种作业，分别给出用时，最后期限，每超一天就扣一分。问做完所有作业的最少扣分及其策略。Analyse：自己看的时候是一头雾水，看别人的题解上写的是状态压缩的DP。状态压缩：用0和1表示某一作业的状态，1代表已完成，0代表未动手，一个int足以表示所有的不同状态，例如5中的5表示为二进制就是101，代表第一个作业和第三个作业已经完成，第二个作业未完成，dp[5]就表示假设只有三个作业，只完成第一和第三个作业扣的最少分数。View Code 1 #include<string> 2 #include<iostream> 3 #include<vector> 阅读全文