感謝參考原文-http://bjbsair.com/2020-03-27/tech-info/7094/
一個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定一個預約請求序列，替按摩師找到最優的預約集合（總預約時間最長），返回總的分鐘數。
注意：本題相對原題稍作改動
示例 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。
今天又是一個Easy的題目，這是我們常見的一種套路。給你一個序列，然後pick若干個數，求最大或者最小值。只求最優解不求具體解的，很多時候都是可以用動態規劃進行解決。
動態規劃問題首先要滿足無後效性，如果我們從左往右處理，每一個元素是否選擇只會影響到下一個元素能否選擇，所以滿足無後效性。動態規劃的另外1個就是狀態表示了，我們可以我們用F[i]表示前i個的最優解是多少，但是因爲我們不知道i-1個是否被選擇，所以我們很難處理第i個。因爲僅用f[i]是沒辦法表示第i個時間段是否選擇。所以我們新增一個維度，f[i][0]表示第i個沒有選擇的最優解，f[i][1]表示第i個時間段選擇的最優解。很顯然，f[i][1]必然是從f[i-1][0]轉化而來。
接下來就是代碼了。
這裏講一個題外話，我們去面試的時候，通常面試官是沒有講數據範圍與邊界條件的。這個時候最好在你寫代碼之前能向面試官詢問，表示你已經考慮到了這些邊界情況。在我們日常的開發過程中，也是存在非常多的邊界情況，提前處理能夠表現你這個人考慮問題周全細緻，是一個加分項。向這個題目中，如果給的序列是空的，那麼返回0即可。
最後，能不能更節省內存地完成這個問題呢？如果你知道，歡迎留言。