LeetCode--マッサージ師

説明タイトル：
よく知られているマッサージセラピストは、予約要求の安定した流れを受け、予約が各接続のために選択したか、接続されていないことができます。彼女は隣の予定を受け入れることができなかったので、各予約サービスの間、休息する時間を持っています。予約要求、最適なセット（最長総予約）を見つけるためにマッサージセラピストの予約の順序を考えると、数分の合計数を返します。

例1：

入力：[1,2,3,1]
出力：4
説明：予約番号と予約番号3、全長= 3 + 1 = 4を選択します。
例2：

入力：[2,7,9,3,1]
出力：12
説明：予約番号を選択し、3番及び5番予約予約、全長= 2 + 9 + 1 = 12。
例3：

入力：[2,1,4,5,3,1,1,3]
出力：12
説明：1つの選択番号の予約、予約番号3、第5号及び第8号予約予約、全長= 2 + 3 + 4 + 3 = 12。

溶液：
1、ダイナミックプログラミング
のみ2は、ゼロ要素及び要素決定
MAX（DP = [i]はi番目の個々のmake DPの合計予約を受け、3 [I-1]、DP [I-2 ] + NUM [i]）と

class Solution {
public:
    int massage(vector<int>& nums) {
        if(nums.size()==0)
            return 0;
        if(nums.size()==1)
            return nums[0];
        int dp[nums.size()+1];
        memset(dp, 0, nums.size()+1);
        dp[0] = (nums[0]);
        dp[1] = ((nums[0]>nums[1])?nums[0]:nums[1]);
        for(int i=2; i<nums.size(); i++)
            dp[i] = dp[i-1]>dp[i-2]+nums[i]?dp[i-1]:dp[i-2]+nums[i];
        return dp[nums.size()-1];
    }
};