题目内容

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

A. 对
B. 错

查看答案
更多问题

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

A. 对
B. 错

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

A. 对
B. 错

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

A. 对
B. 错

通常可用“重排原理”提高回溯法效率。

A. 对
B. 错

答案查题题库