python-leetcode-面試題 17.16. 按摩師

一.題目描述: 此題爲動態規劃入門題目,也是經典,與打家劫舍同樣. 二.題目分析： 讀題知輸入一個長度爲n的數組，表示n個預定，讓咱們求到第n個預定的最大時長。python 好，咱們如今想下到第n個預定的最大時長dp[n]：1. 若是咱們接第n個預定的話，因爲相鄰的預定不能接，因此dp[n] = dp[n - 2] + nums[n]（即等於到第n-2個預定的最大時長 + 第n個預定的時長）； 2

>>阅读原文<<