0-1背包问题的回溯算法所需的计算时间为()
A: O(n2)
B: O(nlogn)
C: O(2)
D: O(n)
A: O(n2)
B: O(nlogn)
C: O(2)
D: O(n)
举一反三
- 回溯算法解0-1背包问题所需的计算时间为()。 A: O(nlogn) B: O(2n) C: O(n2) D: O(n2n)
- 装载问题的回溯算法所需的计算时间为( ) A: O(2^n) B: O(nlogn) C: O(nlogn) D: O(n)
- 旅行商问题的回溯算法所需的计算时间为( ) A: O(2^n) B: O(nlogn) C: O(n^2) D: O(n!)
- 装载问题的回溯算法所需的计算时间为( )。 A: O(n) B: O(2n) C: O(nlogn) D: O(n2)
- 旅行商问题的回溯算法所需的计算时间为O( ) A: n^2 B: nlogn C: n! D: 2^n