- 博客(1)
- 收藏
- 关注
原创 hdoj 1789 贪心算法
题目的意思是要使Ignatius尽可能少扣分,所以我们要尽量挑分高的优先完成,每个作业都有对应的截至日期和分数。所以最优策略就是优先找分高的,最好在截止日期当天完成(不影响别的作业),如果当天已经有作业占用了,就往前推,如果前面的日期都被别的作业占用了就意味着这个作业不能完成了,就累加到自己定义的失分变量中。 #include <iostream> using namesp...
2019-10-31 22:46:50 131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人