(填空题)
以深度优先方式系统搜索问题解的算法称为()。
正确答案
答案解析
略
相似试题
(简答题)
广度优先搜索与深度优先搜索各有什么特点?
(单选题)
能采用贪心算法求最优解的问题,一般具有的重要性质为:()
(简答题)
写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
(填空题)
二分搜索算法是利用()实现的算法。
(单选题)
利用问题自身特性信息,以提高搜索效率的搜索策略是()。
(填空题)
在问题解决过程中,提出假设常用的方式有算法式和()。
(填空题)
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
(单选题)
宽度优先和深度优先是两种()。
(简答题)
用分支限界法解装载问题时,对算法进行了一些改进,下面的程序段给出了改进部分;试说明斜线部分完成什么功能,以及这样做的原因,即采用这样的方式,算法在执行上有什么不同。