各位注意!!

题目要求说写题目可以按照任意顺序来写,这个必须注意!!!
不明白的朋友可以看看这个数据:
3 0 10
11 1 0
如果按照顺序来写作业,那么乱写第一个,认真写第二个,第三个认真写(随意写也无所谓),那么得到的怒气值就是-10。假如先写第二个作业,怒气值为-1,接着认真写第一个作业,那么怒气值变为10,所以最大怒气值得出的是10。
解决这个问题的方法就是按照作业的难度排序(从小到大),接着进行DP。

2 条评论

  • 1

信息

ID
1751
难度
7
分类
动态规划 点击显示
标签
递交数
248
已通过
42
通过率
17%
被复制
3
上传者