面試題17.16. 按摩師

一個有名的按摩師會收到源源不斷的預約請求，每個預約都可以選擇接或不接。在每次預約服務之間要有休息時間，因此她不能接受相鄰的預約。給定一個預約請求序列，替按摩師找到最優的預約集合（總預約時間最長），返回總的分鐘數。   題解： 1.一個預約請求序列 2.不接受相鄰的預約 3.找到最優的預約集合使總預約時間最長   示例 1： 輸入：[1,2,3,1] 輸出：4 解釋：選擇 1 號預約和 3 號預約，

>>阅读原文<<