动态规划40(Leetcode2140解决智力问题)

代码:

class Solution {
    public long mostPoints(int[][] questions) {
        int n = questions.length;
        long[] dp = new long[n+1];
        for(int i=n-1;i>=0;i--){
            int j = Math.min(n,i+questions[i][1]+1);
            dp[i] = Math.max(dp[i+1],questions[i][0]+dp[j]);
        }
        return dp[0];
    }
}

你可能感兴趣的:(动态规划,算法)