（单选题）
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解
A广度优先搜索
B深度优先搜索
C有界深度优先搜索
D启发式搜索
正确答案
答案解析
略
相似试题
（单选题）
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
（简答题）
一般背包问题的贪心算法可以获得最优解吗？物品的选择策略是什么？
（简答题）
在0-1背包问题中，若各物品依重量递增序排列时，其价值恰好依递减序排列，对这个特殊的0-1背包问题，设计一个有效的算法找出最优解。（描述你的算法即可，无需证明算法的正确性）
（简答题）
比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？
（单选题）
若线性规划问题存在最优解，它一定不在（）
（单选题）
下列算法中通常以自底向下的方式求解最优解的是（）
（单选题）
下列算法中通常以自顶向下的方式求解最优解的是（）。
（单选题）
下列算法中通常以自底向上的方式求解最优解的是（）。
（简答题）
Prim算法和Dijkstra算法选择下一个节点的标准分别是什么？对于有负边的无向图，Prim算法和Dijkstra算法还能保证获得最优解吗？
