用回溯法解问题时 应明确定义问题的解空间 问题的解空间至少应包含()。

回溯法在问题的解空间树中，按（)策略，从根结点出发搜索解空间树。（A)广度优先（B)活结点优先（C)

回溯法解旅行售货员问题时的解空间树是（)。（A)子集树（B)排列树（C)深度优先生成树（D)广度优

0-1背包问题的回溯算法所需的计算时间为() 用动态规划算法所需的计算时间为()。

用回溯法解0/1背包问题时 该问题的解空间结构为()结构。

用梯形法解初值问题

回溯法的算法框架按照问题的解空间一般分为()算法框架与()算法框架。