u014705611的博客

原创 hdoj 1789 贪心算法

题目的意思是要使Ignatius尽可能少扣分，所以我们要尽量挑分高的优先完成，每个作业都有对应的截至日期和分数。所以最优策略就是优先找分高的，最好在截止日期当天完成（不影响别的作业），如果当天已经有作业占用了，就往前推，如果前面的日期都被别的作业占用了就意味着这个作业不能完成了，就累加到自己定义的失分变量中。 #include <iostream> using namesp...