华为od机试C卷【跳格子】

目录

题目

思路

code

---

题目

小明和朋友们一起玩跳格子游戏，每个格子上有特定的分数score = [1 -1 -6 7 -17 7]，从起点score[0]开始，每次最大的步长为k，请你返回小明跳到终点score[n-1]时，能得到的最大得分。

注

格子的总长度和步长的区间在[1，100000]

每个格了的分数在[-10000,10000]区间中

输入描述

6//第一行输入总的格了数量

1 -1 -6 7 -17 7/第二行输入每个格子的分数score[i]

2//第三行输入最大跳的步长k

输出描述：

一个整数代表最大得分。

示例1：

输入：

6

1 -1 -6 7 -17 7

2

输出：

14

思路

code

var fn = function (N, list, step) {

    let dp = new Array(N + 1);