题目内容
(请给出正确答案)
[单选题]
下面关于爬山法的说法中错误的是:
A.爬山法是一种贪心算法。
B.爬山法是一种局部择优的方法。
C.爬山法需要保存未选择路径的记录。
D.爬山法没有能力从错误中或错误路径中恢复。
提问人:网友heying_cai
发布时间:2022-01-07
A.爬山法是一种贪心算法。
B.爬山法是一种局部择优的方法。
C.爬山法需要保存未选择路径的记录。
D.爬山法没有能力从错误中或错误路径中恢复。
A、仅仅根据高度评估目标,会导致错误的方向,只能找到局部最优解。
B、能够获得相似良好局部最大值。
C、虽然可能存在好的启发值指示我们接近目标或解,但是其实在状态空间搜索树中,它们其实在不同的层中,所以总也到达不了我们的目标。
D、在相邻区域中有许多点具有相似值。
A、与/或树是用于表示问题及其求解过程。
B、与/或树通常用于复杂问题的求解。
C、与/或树是一种众所周知的用于问题简化的技术。
D、把一个复杂问题分解为若干个较为简单的子问题,每个子问题又可继续分解。重复此过程,直到不需要再分解或者不能再分解为止。如此就形成了“或”树。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!