搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法。
举一反三
- 关于搜索算法，下面不正确或者不合适的说法是_______ A: 利用计算机的高性能来有目的的穷举一个问题的部分或所有的可能情况，从而求出问题的解的一种方法 B: 根据初始条件和扩展规则构造一颗“解答树”并寻找符合目标状态的节点 C: 可以划分成两个部分——控制结构（扩展节点的方式）和产生系统（扩展节点） D: 主要是通过修改其数据结构来实现的
- 针对问题建模后,就到了选择算法策略,下列说法正确的是_________。 A: 穷举算法是对问题范围内的所有可能情况逐一验证,知道全部情况验证完毕,若没个情况符合问题的全部条件,则为问题的一个解 B: 组合爆炸问题是指随着问题规模不断增大或增加,问题的组合解将成阶乘或指数规律急剧增长,以致达到计算机无法计算的地步 C: 可能解是指满足问题的解的形式的每一个解,可行解为满足问题约束的解,最优解是问题的精确解 D: 贪心算法一定要做当前情况下的最好选择,该算法求解问题,一定是最优解
- 用计算机解决某个问题的算法只有一种
- 穷举算法是利用计算机可以快速重复执行指令的特点，所以即使问题的搜索空间是无穷的，也可以使用穷举算法进行暴力搜索。
- 在问题空间中随机搜索所有可能的解决方法，直至选择有效的一种，这称为 __________ 。 A: 逆向搜索策略 B: 手段一目的分析法 C: 算法策略 D: 爬山法