LeetCode面の質問には、17.16をマッサージ師

ので、最終的に主なものは、動的な転送方程式を書くためにダイナミックプログラミングの問題などの問題があります

アレイが想定される最初、[2,7,9,3,1]、I及びIIIのマッサージ師予約（即ち、番号9）、

私は（9 + 2）に比較して、（7）必要があるので、方程式を得ることが可能です

Math.max(dp[i-1],dp[i-2]+nums[i])    //nums[i]即为当前的按摩师

コードは以下の通りです

public int massage(int[] nums) {
         int n = nums.length;
         if(n == 0)return 0;
         if(n == 1)return nums[0];

        int[] dp = new int[n];

        dp[0] = nums[0];
        dp[1] = Math.max(nums[0],nums[1]);
        for(int i=2; i<n; i++){
            dp[i] = Math.max(dp[i-1],dp[i-2]+nums[i]);
        }

        return dp[n-1];
    }

この問題は、問題を同じシリーズのバックル強盗を強制

あなたが興味を持っている場合は、手の摩擦を行くことができます

このカテゴリには、唯一の個人記録、ギャング光スプレーとして使用されています。