标签归档：DP

今天同学问我了个题目，我只给出了个最烂的O(n*m*m)的答案，先记下来。 题目描述如下:有N类个题目，第i类题目需要固定的time[i]分钟才能做完，做完一道i类题目，得分为score[i]。问，如果给定N，以及每类题目的time和score，有M分钟，你最多能够得多少分？假定你所有的题目都会做。