如果问题有解,A*算法能保证找到问题的最优解。()此题为判断题(对，错)。

第1题：

采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）

A．当前所做决策不会影响后面的决策

B．原问题的最优解包含其子问题的最优解。

C．问题可以找到最优解，但利用贪心算法不能找到最优解

D．每次决策必须是当前看来的最优决策才可以找到最优解

第2题：

教材中的例题：活动安排问题，可能有多个最优解， 但是使用贪心算法只能找到一个最优解。

第3题：

16、关于盲目搜索，正确的有（）

A．所谓盲目搜索，就是在状态空间中随机地确定搜索方向

B．宽度优先搜索和深度优先搜索都是盲目搜索方法

C．对于单步代价都相等的问题，在问题有解的情况下，宽度优先搜索一定可以找到最优解

D．若问题有解，带深度限制的深度优先搜索不一定能找到问题的最优解，但总能找到解

第4题：

19、当问题有解时，以下搜索算法中，总可以找到最优解的有（）。

A．A算法

B．A*算法

C．深度优先搜索

D．宽度优先搜索

第5题：

BLAST能保证找到全局最优解？