题目内容

在回溯法解决具体问题的具体实例时,可用概率方法估算回溯法将产生的 (1)。该方法的主要思想是,在 (2)上产生一条 (3)。

查看答案
更多问题

装载问题的解空间是一棵 (1)树,旅行售货员问题的解空间是一棵 (2)树。

回溯法采用 (1)策略,从 (2)出发,搜索解空间树。

问题的解空间至少应包含问题的一个解。

遍历子集树,通常需要O(n!)计算时间。

A. 对
B. 错

答案查题题库