题目描述
小明和朋友玩跳格子游戏，有 n 个连续格子，每个格子有不同的分数，小朋友可以选择以任意格子起跳，但是不能跳连续的格子，也不能回头跳；
给定一个代表每个格子得分的非负整数数组，计算能够得到的最高分数。
输入描述
给定一个数列，如：1 2 3 1
输出描述
输出能够得到的最高分，如：4
备注
1 ≤ nums.length ≤ 100
0 ≤ nums[i] ≤ 1000
用例
| 输入 | 1 2 3 1 |
| 输出 | 4 |
| 说明 | 选择跳第一个格子和第三个格子 |
| 输入 | 2 7 9 3 1 |
文章出处登录后可见！
已经登录？立即刷新