Create solving-questions-with-brainpower.py

Author: kamyu104

Python/solving-questions-with-brainpower.py

@@ -0,0 +1,14 @@
+# Time:  O(n)
+# Space: O(n)
+
+# dp
+class Solution(object):
+    def mostPoints(self, questions):
+        """
+        :type questions: List[List[int]]
+        :rtype: int
+        """
+        dp = [0]*(len(questions)+1)
+        for i in reversed(xrange(len(dp)-1)):
+            dp[i] = max(dp[i+1], questions[i][0] + (dp[i+1+questions[i][1]] if i+1+questions[i][1] < len(dp) else 0))
+        return dp[0]