动态规划——最短路径跳箱子问题
问题描述:
求从第一个箱子跳到最后一个箱子最短需要多少步 输入一个数组 如[1,3,0,1,5] 表示第一个箱子能最多往右跳1步 第二个最多往右跳3步 若不能跳到最后一个箱子输出-1 若开始就在最后一个箱子输出0;
分析问题:
假设输入的数组 为长度为n的 nums [n] 如:[1,3,0,1,5]
首先设置一个数组every_path[n],分别对应每一个位置到最后一个箱子的最短距离。
从后往...
原创
2019-10-24 17:14:31 ·
465 阅读 ·
0 评论