填空题
正确答案
答案解析
略
相似试题
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）
填空题查看答案
用回溯法解问题时，应明确定义问题的解空间，问题的解空间至少应包含（）。
填空题查看答案
用回溯法解0/1背包问题时，该问题的解空间结构为（）结构。
填空题查看答案
回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
单选题查看答案
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
填空题查看答案
程序块（）是回溯法中遍历排列树的算法框架程序。
单选题查看答案
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
填空题查看答案
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
填空题查看答案
分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
单选题查看答案