本文介绍了如何运用回溯法解决一个袋鼠过河问题，其中袋鼠需要借助河中桩子上的弹簧跳跃。每个弹簧具有不同的力量，决定袋鼠的跳跃距离。通过接收输入的弹簧力量数组，算法寻找最少跳跃次数让袋鼠成功过河。当无法到达对岸时，输出-1。样例输入与输出展示了算法的正确性，并提供了回溯法的伪代码及C++代码实现。
一只袋鼠要从河这边跳到河对岸，河很宽，但是河中间打了很多桩子，每隔一米就有一个，每个桩子上都有一个弹簧，袋鼠跳到弹簧上就可以跳的更远，每个弹簧力量不同，用一个数字代表它的力量，如果弹簧力量为5，就代表袋鼠下一跳最多能够跳5米，如果为0，就会陷进去无法继续跳跃，河流一共N米宽，袋鼠初始位置就在第一个弹簧上面，要跳到最后一个弹簧之后就算过河了，给定每个弹簧的力量，求袋鼠最少需要多少跳能够到达对岸，如果无法到达输出-1。
输入描述：输入分两行，第一行是数组长度N，第二行是每一项值，用空格分隔
输出描述：输出最少的跳数，无法到达输出-1
样例输入：
5
2 0 1 1 1
样例输出：
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
