- 给你一个下标从 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
来源：力扣（LeetCode） 链接：leetcode.cn/problems/ju… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
这道题是有天坑的, 我定义的max只要放在if外就执行不通过, 主要思路就是求出每段k的dp[i]的最大值加上当前值
/**
* @param {number[]} nums
* @param {number} k
* @return {number}
*/
var maxResult = function(nums, k) {
let dp = []
let i=0, max = nums[0]
dp[0] = nums[0]
for(let i = 1; i < nums.length; i++) {
if(i >=k ) {
max = -Infinity //这行代码放到if外, 就执行超出时间限制
for(let j = i - 1; j >= i - k && i >= k;j--) {
max = Math.max(max, dp[j])
}
}else {
for(let j = 0; j < i; j++) {
max = Math.max(max, dp[j])
}
}
dp[i] = nums[i] + max
console.log(max, '==', dp[i])
}
console.log(dp)
return dp[dp.length - 1]
};
``
