填空题
用回溯法解0/1背包问题时,该问题的解空间结构为()结构。
子集树
填空题 回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。
填空题 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻,算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h(n),则回溯法所需的计算空间通常为()
填空题 回溯法是指()。