有一堆問題，每個(gè)問題有一個(gè)得分questions[i][0]，又一個(gè)brainpower值question[i][1]，如果要解決這一題，可以得到該題的分?jǐn)?shù)，但之后的question[i][1]道題都不能再做，問一共最多得多少分，參考了Discussion的從后往前DP
1 #2140
2 #Runtime: 1379 ms (Beats 40%)
3 #Memory: 65.1 MB (Beats 100%)
4
5 class Solution(object):
6 def mostPoints(self, questions):
7 """
8 :type questions: List[List[int]]
9 :rtype: int
10 """
11 dp = [0 for i in range(len(questions) + 1)]
12 for i in range(len(questions) -1, -1, -1):
13 p, b = questions[i]
14 dp[i] = max(p + dp[min(len(questions), i + b + 1)], dp[i + 1])
15 return dp[0]