c++ 迷宫问题，有段代码不理解

11 |

1 | 2013-3-3 10:44:36 | 显示全部楼层 |阅读模式

这是一个递归深度优先探索算法。在未走完全部路径（即还能继续向前走）时，调用自身继续走，路径走完退回上一步，继续走其它路径。cc++是标记为前进一步，调用自身的backtrack(i , j);这个是继续走下一步（没走完还会再次调用backtrack(i , j)再继续走直到走完全部能走的），调用完了cc--是标记回退。就是说退回来从我这一步继续走别的路径比如目前已经走到AAAB，cc++，backtrack里尝试AAABA（AAABAA，AAABAB，AAABAC，AAABAD），AAABB（...），AAABC（...），AAABD（...），所有AAAB之后能走的都尝试过以后，这里的backtrack函数会返回，到执行cc--，这时...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

回复楼主返回列表

问答

热门排行