背包问题的贪心算法所需的计算时间为O(2n)。()此题为判断题(对，错)。
题目
背包问题的贪心算法所需的计算时间为O(2n)。()
此题为判断题(对，错)。
相似考题
更多“背包问题的贪心算法所需的计算时间为O(2n)。() ”相关问题
-
第1题：
关于背包问题，正确的是（)
A．01背包用动态规划求解，部分背包用贪心算法求解
B．01背包用贪心算法求解，部分背包用动态规划求解
C．背包问题都用贪心算法求解
D．背包问题都用动态规划求解
对于同一背包与相同的物品，做背包问题取得的总价值一定大于等于做0－1背包问题 -
第2题：
0-1背包问题的枚举算法的时间复杂度为O（2^n）
A -
第3题：
0-1背包问题的枚举算法的时间复杂度为O（2n）
A -
第4题：
装载问题的回溯算法所需的计算时间为（）
A．O（2^n）
B．O（nlogn）
C．O（nlogn）
D．O（n）
O （ 2 n ） -
第5题：
旅行商问题的回溯算法所需的计算时间为（）
A．O（2^n）
B．O（nlogn）
C．O（n^2）
D．O（n！）
O（n！）