题目内容

回溯法解题的显著特征是,在搜索过程中动态产生问题的解空间。

A. 对
B. 错

查看答案
更多问题

一般情况下,0-1背包问题是多项式时间可解的。

A. 对
B. 错

遍历排列树,通常需要O(2n)计算时间。

A. 对
B. 错

遍历排列树,通常需要O(N!)计算时间。

A. 对
B. 错

最大团问题的解空间是一棵排列树。

A. 对
B. 错

答案查题题库