leetcode2140.解决智力问题（周赛，中等）

知道是dp，但不会写状态转移方程。。。

这是一道逆序dp，跟之前的dp不一样，这个是从后往前填表。
dp[i]表示[i, n-1]所能获得的最高分数
dp[i] = max(dp[i + 1],questions[i][0]+(i+questions[i][1]+1>=n)?0:dp[i+questions[i][1]+1])
不做该题获得的分数为：dp[i + 1]
做该题获得的分数为：questions[i][0]+(i+questions[i][1]+1>=n)?0:dp[i+questions[i][1]+1]
然后取较大值即可。

class Solution {
public:
    long long mostPoints(vector<vector<int>>& questions) {
	
        int n = questions.size();
        vector<long long> dp(n);
        dp[n - 1] = questions[n - 1][0];
        for (int i = n - 2; i >= 0; --i) {
            dp[i] = max(dp[i + 1],
            (long long)questions[i][0] + ((i + questions[i][1] + 1 >= n) ? 0 : dp[i + questions[i][1] + 1])); //
        }
        return dp[0];
    }
};

易错点：return的类型是long long，而不是int，不要写错了，同时给中间值也要转换成long long ，不然两个int相加可能会越int的界。