启发式搜索利用启发式信息的实际意义在于增加解的个数和获得问题某种意义上的最优解。()此题为判断题(对，错)。

第1题：

对于最优化问题，求（近似)最优解的优化算法包括（）。

A．枚举法

B．启发式算法

C．搜索算法

D．选项都包括

第2题：

下列说法不正确的是

A．启发式搜索中h(n)的比重过大会导致问题找不到最优解

B．农夫过桥问题的状态图有明确的“解状态”，即全都过河

C．贪婪搜索够在“0-1背包问题”中获得全局最优解

D．固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出

第3题：

5、如果问题存在最优解，则下面哪种搜索算法一定可以得到该问题最优解

A．广度优先搜索

B．深度优先搜索

C．有界深度优先搜索

D．启发式搜索

第4题：

下列说法不正确的是（）

A．贪婪搜索够在“0-1背包问题”中获得全局最优解

B．农夫过桥问题的状态图有明确的“解状态”，即全都过河

C．启发式搜索中h(n)的比重过大会导致问题找不到最优解

D．固定深度的博弈搜索根据人们在实际对弈中往往只向前考虑几步的情况提出

第5题：

启发式搜索算法不一定能得到最优解，但是A*算法一定可以得到最优解。