- 博客(1)
- 收藏
- 关注
RSS订阅转载 青蛙换位问题之递归回溯法
青蛙换位的回溯问题并不是一个很复杂的问题，其中回溯就可以用迭代和递归的方法来实现，本人这里就只用递归回溯法了。本文章主要是参考了huey2672的一篇博客[青蛙换位]，并对将其改为C++版本的。 主要的思路呢就是在每进行下一步跳跃的时候就下搜索所有的石块上可以移动的青蛙，并依次移动，每一步中都需要保存当前跳动的青蛙所在的位置到step[n]（n表示当前的步数），这样方便之后的打印青蛙跳动的
2016-11-29 11:04:09
2382
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人