首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

回溯法和遍历法有区别吗解决方案

2012-04-11 
回溯法和遍历法有区别吗我自己觉得没有什么区别[解决办法]本质上没有区别,都是穷尽但是在代码管理方面回朔

回溯法和遍历法有区别吗
我自己觉得没有什么区别

[解决办法]
本质上没有区别,都是穷尽
但是在代码管理方面回朔法更优
[解决办法]
遍历不一定需要回溯,比如图的广度优先遍历算法

[解决办法]
回溯是一种遍历方法.
[解决办法]
遍历是一种思想,而回溯实现这种思想的一个手段,他本质上用的是遍历思想,只不过比一般遍历做了优化(在一些特殊场合),或是思路更清晰和算法更容易实现如遍历皇后问题的状态树。

热点排行