牛1452

分类

/ 注册

全部文章（共1篇）

题解 | #跳跃游戏(二)#

此题利用动态规划思路根据第一问我们从后向前遍历（倒数第二位开始）我们比较每一位数是否大于该点到终点的距离若大于则更新终点为该点，如不大于则跳过继续向前遍历，这样我们把可以作为终点的点在dp数组里面记为1否则记为0，然后通过dp数组的下标对应输入的数组下标，所以我们找到了数组中对应的元素，然后加上终点...

2023-11-23

0 306