python-leetcode-面试题 17.16. 按摩师

一.题目描述: 此题为动态规划入门题目,也是经典,与打家劫舍同样. 二.题目分析: 读题知输入一个长度为n的数组,表示n个预定,让咱们求到第n个预定的最大时长。python 好,咱们如今想下到第n个预定的最大时长dp[n]:1. 若是咱们接第n个预定的话,因为相邻的预定不能接,因此dp[n] = dp[n - 2] + nums[n](即等于到第n-2个预定的最大时长 + 第n个预定的时长); 2
相关文章
相关标签/搜索