以深度优先方式系统搜索问题解的算法称为()。
填空题查看答案
写出最优二叉搜索树问题的动态规划算法(设函数名binarysearchtree))。
简答题查看答案
用贪心算法设计0-1背包问题。要求:说明所使用的算法策略;写出算法实现的主要步骤;分析算法的时间。
简答题查看答案
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
填空题查看答案
算法的复杂性是()的度量,是评价算法优劣的重要依据。
填空题查看答案
算法的复杂性有()和()之分,衡量一个算法好坏的标准是()。
填空题查看答案
动态规划算法的两个基本要素是()和()。
填空题查看答案
关于算法,正确的说法是()。
单选题查看答案
某一问题可用动态规划算法求解的显著特征是()。
填空题查看答案