回溯算法解0-1背包问题所需的计算时间为()。
A: O(nlogn)
B: O(2n)
C: O(n2)
D: O(n2n)
A: O(nlogn)
B: O(2n)
C: O(n2)
D: O(n2n)
D
举一反三
- 回溯算法解0-1背包问题所需的计算时间为()。 A: O(nlogn) B: O(2n) C: O(n2) D: O(n2n)
- 回溯算法解旅行售货员问题所需的计算时间为()。 A: O(nlogn) B: O(n2n) C: O(n!) D: O(2n)
- 旅行商问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（n^2） D: O（n！）
- 装载问题的回溯算法所需的计算时间为（ ） A: O（2^n） B: O（nlogn） C: O（nlogn） D: O（n）
- 装载问题的回溯算法所需的计算时间为（ ）。 A: O（n） B: O（2n） C: O（nlogn） D: O（n2）
内容
- 0
回溯算法解最大团问题所需的计算时间为()。 A: O(nlogn) B: O(n2n) C: O(n2) D: O(2n)
- 1
旅行商问题的回溯算法所需的计算时间为O( ) A: n^2 B: nlogn C: n! D: 2^n
- 2
Prim算法解最小生成树问题的计算时间为（）。 A: O(n) B: O(n^2) C: O(n^3) D: O(nlogn)
- 3
对于0-1背包问题，用动态规划法的计算时间为（） A: O（min{nc，2^n}） B: O（min{nc}） C: O（min{2^n}） D: O（min{nc，2n}）
- 4
装载问题的回溯算法所需的计算时间为O（ ） A: n^2 B: 2^n C: n! D: n