穷尽法和试探法有啥区别？

booming 2003-12-23 09:36:49

穷尽法和试探法有啥区别？
啥叫穷举法，啥叫试探法?根本区别是什么？

...全文

256 4 打赏收藏转发到动态举报

写回复

4 条回复

切换为时间正序

请发表友善的回复…

发表回复

chzhk007 2003-12-27

打赏
举报

回复

有区别吗？
穷举法就是把满足问题要求的所有解列举出来，作为算法最终输出；试探法其实也就这么回事，但它不要求把所有解列举出来，而是作为中间结果，为解决下一子问题提供辅助数据信息。试探法通常是和回溯法一起用的。

booming 2003-12-26

打赏
举报

回复

up

booming 2003-12-24

打赏
举报

回复

i[

booming 2003-12-24

打赏
举报

回复

up

1.1 迭代法 1.2 穷举搜索法 1.3 递推法 1.4 递归法 1.5 贪婪法 1.6 分治法 1.7 动态规划法 1.8 回溯法算法基础部分: 算法是对特定问题求解步骤的一种描述，算法是指令的有限序列，其中每一条指令表示一个或多个操 ...

回溯法（back tracking）（探索与回溯法）是一种选优搜索法，又称为试探法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的...

回顾全文，无论是 A* 的方向感、TSP 的近似构造、决策树的分裂准则，还是 RL 中的经验注入，启发式方法的核心理念始终如一：不要试图穷尽所有可能性，而是利用已有知识，聪明地缩小搜索范围，在合理时间内找到满意的...

常用的算法设计方法：　1.1 迭代法　1.2 穷举搜索法　1.3 递推法　1.4 递归法　1.5 贪婪法　1.6 分治法　1.7 动态规划法　1.8 回溯法算法基础部分:算法是对特定问题求解步骤的一种描述，算法是指令的有限序列，其中...

语法分析器在编译程序中的地位按照语法分析树的建立方法，我们可以粗略地把语法分析办法分成两类，一类是自上而下分析法，一类是自下而上分析法。自上而下分析的主旨是，对任何输入串，试图用一切可能的办法，从文法...

数据结构与算法

33,029

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章