摘要： 先按做完题目的时间排序，在确定自己要做哪些题后，先做时间短的，这样能保证等的时间是最短的，在这里，能保证罚时会是最少的。然后0-1背包，0-1背包时先只管价值最大，在背包完后当价值一样时，再管题目做的多，题目数量一样时再管罚时少。贴代码，代码中有注释：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #define INF 0x7fffffff//int类型中最大的正整数 5 using namespace std; 6 struct node1 7 { 8 阅读全文