一般情况下,0-1背包问题是多项式时间可解的。
查看答案
遍历排列树,通常需要O(2n)计算时间。
A. 对
B. 错
遍历排列树,通常需要O(N!)计算时间。
A. 对
B. 错
最大团问题的解空间是一棵排列树。
A. 对
B. 错
通常可用“重排原理”提高回溯法效率。
A. 对
B. 错
套餐购买该问题答案仅对会员开放,欢迎开通会员 ¥ 19.9
0.64/天
1个月(不限次)
¥ 19.9
1000次
(不限时)
¥ 29.9
0.32/天
3个月(不限次)
¥ 59.9
0.16/天
1年(不限次)
立即支付