1696 跳跃游戏 VI

题目描述：
给你一个下标从 0 开始的整数数组 nums 和一个整数 k 。
一开始你在下标 0 处。每一步，你最多可以往前跳 k 步，但你不能跳出数组的边界。也就是说，你可以从下标 i 跳到 [i + 1， min(n - 1, i + k)] 包含 两个端点的任意位置。
你的目标是到达数组最后一个位置（下标为 n - 1 ），你的 得分 为经过的所有数字之和。
请你返回你能得到的 最大得分 。

示例 1：
输入：nums = [1,-1,-2,4,-7,3], k = 2
输出：7
解释：你可以选择子序列 [1,-1,4,3] （上面加粗的数字），和为 7 。

示例 2：
输入：nums = [10,-5,-2,4,0,3], k = 3
输出：17
解释：你可以选择子序列 [10,4,3] （上面加粗数字），和为 17 。

示例 3：
输入：nums = [1,-5,-20,4,-1,3,-6,-3], k = 2
输出：0

提示：
1 <= nums.length, k <= 105
-104 <= nums[i] <= 104

方法1：
主要思路：解题汇总链接
（1）动态规划+单调队列；
（2）dp[ i ]存储到达当前 i 所能获得的最大得分，由于能够一次最多跳跃 k 步，故当前dp[ i ]的值为前 k 步中所能获得最大值，既从 dp[ i-k ]到 dp[i-1] 中找出最大值；
（3）为了能够尽快的按序的在给定的范围内找到最大值，可以使用单调队列实现，保存当前有效范围内的单调递减序列值，故每次能够直接从队列头部取出有效范围内的最大值；
（4）向单调队列中插入值时，要保证单调递减性，和范围的有效性；

class So