日常生活中大多数问题都是非结构化的问题,我们采用搜索方法解决的时候,一定可以找到问题最优解。( )
举一反三
- 用搜索求解问题一定可以找到最优解。( )
- 【多选题】关于盲目搜索,正确的有() A. 所谓盲目 搜索, 就是在状态空间中随机地确定搜索方向 B. 宽度 优先搜索和深度优先搜索都是盲目 搜索 方法 C. 对于单步代价都相等的问题,在问题有解的情况下, 宽度 优先搜索一定可以找到最优解 D. 若问题有解,带 深度 限制的深度优先搜索不一定能找到问题的最优解,但总能找到解
- 关于盲目搜索,正确的有() A: A 在问题有解的情况下,宽度优先搜索一定可以找到最优解 B: B若问题有解,带深度限制的深度优先搜索不一定能找到最优解,但总能找到解 C: C宽度优先搜索和深度优先搜索都是盲目搜索方法 D: D所谓盲目搜索,就是在状态空间中随机地确定搜索方向
- 动态规划算法中,最优子结构的性质是指 A: 问题的最优解等于子问题的最优解 B: 问题的最优解可以由子问题的最优解组合而成,子问题可以独立求解 C: 问题的最优解影响子问题的最优解,问题的最优解可以由子问题的最优解组合而成 D: 问题的最优解不影响子问题的最优解,问题的最优解等于子问题的最优解
- 贪心算法一定不能找到问题的最优解。