16个回答

究竟该如何理解回溯算法?

exceptional

你的代码不完整,也没有原题,所以没法根据你的代码给你讲解。不过回溯本身还是很好理解的。举个例子,就好像你走迷宫,迷宫问题是回溯算法经常使用的场景。假设你从入口进入迷宫,如果面前只有一条路,那你是不是就要继续走下去?这就是使用递归的地方。如果到达一个路口,面前有几条岔路,你是不是应该每条岔路都走一下试试?这就是该使用循环的地方。而当你走到头发现刚才走过的是条死路,你是不是应该退回到上一个路口,根据这个路口的循环顺序去走下一条没走过的岔路?这就是回溯了。

发布于 2024-03-20 23:49・IP 属地北京
张鑫
自由评论 (0)
分享
Copyright © 2022 GreatFire.org