面试题 17.16. 按摩师

动态规划问题，努力学习中..可以利用一个数组存储计算过的值，避免重复计算

var massage = function(nums) {
    if(nums.length === 0) return 0;
    if (nums.length == 1) return nums[0];
    let dp = [];
    dp[0] = nums[0];
    dp[1] = Math.max(nums[0],nums[1]);
    for(let i =2;i<nums.length;i++){
        dp[i] = Math.max(nums[i]+dp[i-2],dp[i-1]);
        console.log(dp[i])
    }
    return Math.max(...dp)
};