一道简单的dfs题目,希望大牛帮我解决一下-小明听说在果园里有一个金苹果,他知道金苹果的位子,但是小明很懒,他想知道他最少需要走几步才能摘到金苹果input给出2个整数n(n
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 15:25:02
![一道简单的dfs题目,希望大牛帮我解决一下-小明听说在果园里有一个金苹果,他知道金苹果的位子,但是小明很懒,他想知道他最少需要走几步才能摘到金苹果input给出2个整数n(n](/uploads/image/z/1026160-16-0.jpg?t=%E4%B8%80%E9%81%93%E7%AE%80%E5%8D%95%E7%9A%84dfs%E9%A2%98%E7%9B%AE%2C%E5%B8%8C%E6%9C%9B%E5%A4%A7%E7%89%9B%E5%B8%AE%E6%88%91%E8%A7%A3%E5%86%B3%E4%B8%80%E4%B8%8B-%E5%B0%8F%E6%98%8E%E5%90%AC%E8%AF%B4%E5%9C%A8%E6%9E%9C%E5%9B%AD%E9%87%8C%E6%9C%89%E4%B8%80%E4%B8%AA%E9%87%91%E8%8B%B9%E6%9E%9C%2C%E4%BB%96%E7%9F%A5%E9%81%93%E9%87%91%E8%8B%B9%E6%9E%9C%E7%9A%84%E4%BD%8D%E5%AD%90%2C%E4%BD%86%E6%98%AF%E5%B0%8F%E6%98%8E%E5%BE%88%E6%87%92%2C%E4%BB%96%E6%83%B3%E7%9F%A5%E9%81%93%E4%BB%96%E6%9C%80%E5%B0%91%E9%9C%80%E8%A6%81%E8%B5%B0%E5%87%A0%E6%AD%A5%E6%89%8D%E8%83%BD%E6%91%98%E5%88%B0%E9%87%91%E8%8B%B9%E6%9E%9Cinput%E7%BB%99%E5%87%BA2%E4%B8%AA%E6%95%B4%E6%95%B0n%28n)
一道简单的dfs题目,希望大牛帮我解决一下-小明听说在果园里有一个金苹果,他知道金苹果的位子,但是小明很懒,他想知道他最少需要走几步才能摘到金苹果input给出2个整数n(n
一道简单的dfs题目,希望大牛帮我解决一下
-小明听说在果园里有一个金苹果,他知道金苹果的位子,但是小明很懒,他想知道他最少需要走几步才能摘到金苹果
input
给出2个整数n(n
一道简单的dfs题目,希望大牛帮我解决一下-小明听说在果园里有一个金苹果,他知道金苹果的位子,但是小明很懒,他想知道他最少需要走几步才能摘到金苹果input给出2个整数n(n
1.这个问题不简单,是经典的算法问题——最短路径问题
2.你的代码改不成对的,至少不是简单改改就行的.因为整体思路就是错的.
3.我不能给你详细的讲解最短路径问题是怎么求解的,只能先指出一个你的错误:如果走进了死胡同,如何回退?怎么保证第一次找到的路就是最短的?
4.建议你找本算法书,看看最短路径问题的求解思路.无非两种:全路径遍历(深度优先)和动态规划(广度优先).在100×100的复杂度下,可以用全路径遍历.如果迷宫规模扩大到100K*100K,就要用动态规划解决.