动态规划3.0
动态规划 - - - 简单多状态 dp 问题
1....注意:本题相对原题稍作改动
示例 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:
输入:nums = [1, 2, 3]
输出:3
提示:
1 <= nums.length <= 100
0 <= nums[i] <= 1000
思路:这一个问题是「打家劫舍I」问题的变形...示例 2:
输入:nums = [2, 2, 3, 3, 3, 4]
输出:9
解释:
删除 3 获得 3 个点数,接着要删除两个 2 和 4 。