问题标题: 酷町堂：搜索回溯是什么

0
0
0
已采纳
傅文彬
傅文彬
新手天翼
新手天翼

回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：

1、定义一个解空间，它包含问题的解。

2、利用适于搜索的方法组织解空间。

3、利用深度优先法搜索解空间。

4、利用限界函数避免移动到不可能产生解的子空间。

问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的一个重要特性。

折叠

阅读更多
举报

6 年 前 0条评论

0
0
0
张俊洋
张俊洋
资深守护
资深守护 

张俊洋在2018-11-22 16:44:39追加了内容

求采纳！！！

阅读更多
举报

6 年 前 0条评论

0
我要回答
© 2021 酷町堂教育机构 版权所有 皖ICP备16015773号-1