刷題53 按摩師

乙個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定乙個預約請求序列，替按摩師找到最優的預約集合（總預約時間最長），返回總的分鐘數。

注意：本題相對原題稍作改動

輸入： [1,2,3,1]

輸出： 4

解釋：選擇 1 號預約和 3 號預約，總時長 = 1 + 3 = 4。

輸入： [2,7,9,3,1]

輸出： 12

解釋：選擇 1 號預約、 3 號預約和 5 號預約，總時長 = 2 + 9 + 1 = 12。

輸入： [2,1,4,5,3,1,1,3]

輸出： 12

解釋：選擇 1 號預約、 3 號預約、 5 號預約和 8 號預約，總時長 = 2 + 4 + 3 + 3 = 12。

動態規劃

當nums為空的時候，return 0；

取nums[0]和nums[1]較大的值，從而判斷從1號開始預約還是從2號預約；

令dp[i]存放i位置子陣列的最大和；

預約時相鄰的位置不能預約，所以應該判斷當前的元素（nums[i])+dp[i-2]是否大於dp[i-1】，因此可以寫出狀態轉移方程： dp[i] = math.max(dp[i-1],dp[i-2]+nums[i]);

/**
* @param nums
* @return 
*/var massage = function(nums) 
return dp[len-1];
};