回溯法和遍历法有区别吗
我自己觉得没有什么区别
[解决办法]
本质上没有区别,都是穷尽
但是在代码管理方面回朔法更优
[解决办法]
遍历不一定需要回溯,比如图的广度优先遍历算法
[解决办法]
回溯是一种遍历方法.
[解决办法]
遍历是一种思想,而回溯实现这种思想的一个手段,他本质上用的是遍历思想,只不过比一般遍历做了优化(在一些特殊场合),或是思路更清晰和算法更容易实现如遍历皇后问题的状态树。
发布时间: 2012-04-11 17:42:33 作者: rapoo
回溯法和遍历法有区别吗
我自己觉得没有什么区别
[解决办法]
本质上没有区别,都是穷尽
但是在代码管理方面回朔法更优
[解决办法]
遍历不一定需要回溯,比如图的广度优先遍历算法
[解决办法]
回溯是一种遍历方法.
[解决办法]
遍历是一种思想,而回溯实现这种思想的一个手段,他本质上用的是遍历思想,只不过比一般遍历做了优化(在一些特殊场合),或是思路更清晰和算法更容易实现如遍历皇后问题的状态树。