摘要: 1. 概述 题目出的很有意思,在有限的时间内,合理分配时间,得到最大的分数。标注答案是动态规划。感觉和编程之美上,一个求最大连续子数组之和的题目很像,因为两道题都涉及到了两个动态规划,而且其中的一个动态规划使用另一个动态规划。2.方法首先,判断所有课程上限是否到60分, 然后,对于没有到60分的课程分别先学习到60分,并且更新S,V和H。 接着,计算使用剩下的H,即时间,能够得到的最高分数。 这里主要说一下最后一步动态规划的过程。 SingleCourse[i][j] 表示在i号课程上,学习j小时后,能够取得的分数。 MultiCourse[i][j] 表示在从0号课程到i号课程上,一共学习j 阅读全文
posted @ 2011-05-04 14:50 xiaodongrush 阅读(284) 评论(0) 推荐(0) 编辑