A
B
C
D
回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
填空题查看答案
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
填空题查看答案
用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
填空题查看答案
如图所示,分别是计算三角形面积的算法和计算机程序,它们的描述方式是()。
单选题查看答案
编制计算机程序解决问题时,一般分为五个过程:分析问题、设计算法、编写程序、()及检测结果。
单选题查看答案
设计算法求S=12+22+32+…+992的值,要求画出程序框图,并写出基本语句编写的程序。
简答题查看答案
简单描述回溯法基本思想。
简答题查看答案
回溯法是指()。
填空题查看答案
回溯法的效率不依赖于以下哪一个因素?()
单选题查看答案