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