单选题
A备忘录法
B动态规划法
C贪心法
D回溯法
正确答案
答案解析
略
相似试题
以深度优先方式系统搜索问题解的算法称为（）。
填空题查看答案
以深度优先方式系统搜索问题解的算法称为（）
单选题查看答案
以广度优先或以最小耗费方式搜索问题解的算法称为（）。
填空题查看答案
分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
简答题查看答案
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
填空题查看答案
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
判断题查看答案
采用最大效益优先搜索方式的算法是（）
单选题查看答案
用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
单选题查看答案
宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。
填空题查看答案