1.打家劫舍
（56min）
你是乙個專業的小偷，計畫偷竊沿街的房屋。每間房內都藏有一定的現金，影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統，如果兩間相鄰的房屋在同一晚上被小偷闖入，系統會自動報警。
給定乙個代表每個房屋存放金額的非負整數陣列，計算你在不觸動警報裝置的情況下，能夠偷竊到的最高金額。
示例 1:
輸入: [1,2,3,1]
輸出: 4
解釋: 偷竊 1 號房屋 (金額 = 1) ，然後偷竊 3 號房屋 (金額 = 3)。
偷竊到的最高金額 = 1 + 3 = 4 。
示例 2:
輸入: [2,7,9,3,1]
輸出: 12
解釋: 偷竊 1 號房屋 (金額 = 2), 偷竊 3 號房屋 (金額 = 9)，接著偷竊 5 號房屋 (金額 = 1)。
偷竊到的最高金額 = 2 + 9 + 1 = 12 。
題解：題意：找陣列中不相鄰數的最大和。
方法：遞推。
思路：當小偷偷完第一家，假設偷到了dp[1]的金額，然後到第二家，不能在偷了，這時小偷到第二家時偷的錢還是dp[i],當小偷來第三家時，偷這家錢時i，他會比較是偷第三家的錢加上第一家的錢多，還是只偷第二家的錢多？聰明的小偷，在計算過，發現如果偷第二家的錢比偷第一家的錢加上第三家的錢多，他會不偷第三家的錢，把第一家的錢放回去，偷第二家的錢，要是偷第三家的錢加上第一家偷的錢比偷第二家的錢多，小偷就偷第三家的錢，所以當小偷偷到第i家時，他每次需要計算是偷當前第i家的錢加上前面偷過得i-2家錢多還是偷的i-1家錢多，然後取多的偷即dp[i]=max(dp[i-2]+nums[i],dp[i-1]);
注意：1.要考慮當沒有錢可偷時，這時小偷偷的錢是0.當只有一家可以偷時，小偷也只能偷這一家。
2.房子是按0開始編號的，所以小偷偷住在0號房子的錢即為第一家的錢。
**如下：
classsolution
return dp[dp.length-1];
}}
2.按摩師（7min）
乙個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定乙個預約請求序列，替按摩師找到最優的預約集合（總預約時間最長），返回總的分鐘數。
注意：本題相對原題稍作改動
示例 1：
輸入： [1,2,3,1]
輸出： 4
解釋： 選擇 1 號預約和 3 號預約，總時長 = 1 + 3 = 4。
示例 2：
輸入： [2,7,9,3,1]
輸出： 12
解釋： 選擇 1 號預約、 3 號預約和 5 號預約，總時長 = 2 + 9 + 1 = 12。
示例 3：
輸入： [2,1,4,5,3,1,1,3]
輸出： 12
解釋： 選擇 1 號預約、 3 號預約、 5 號預約和 8 號預約，總時長 = 2 + 4 + 3 + 3 = 12。
題解：方法：遞推。
思路：此題和打家劫舍思路一樣，都是考慮當前預約nums[i]加上dp[i-2]此預約和前一次預約數比較那個大。選擇大的。
**：
classsolution
if(len==1)
int dp=new
int[len];
dp[0]=nums[0];
dp[1]=math.max(nums[0],nums[1]);
for(int i=2;i)
return dp[len-1];
}}
面試金典 按摩師
q 乙個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定乙個預約請求序列，替按摩師找到最優的預約集合 總預約時間最長 返回總的分鐘數。示例 1 輸入 1,2,3,1 輸出 4 解釋 選擇 1 號預約和 3 號預約，總時長...
刷題53 按摩師
乙個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定乙個預約請求序列，替按摩師找到最優的預約集合 總預約時間最長 返回總的分鐘數。注意 本題相對原題稍作改動 輸入 1,2,3,1 輸出 4 解釋 選擇 1 號預約和 3 ...
面試題17,16 按摩師
乙個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定乙個預約請求序列，替按摩師找到最優的預約集合 總預約時間最長 返回總的分鐘數。注意 本題相對原題稍作改動 示例 1 輸入 1,2,3,1 輸出 4 解釋 選擇 1 號預...