單項選擇題

背包問題的貪心算法所需的計算時間為（）

A.O（n2ⁿ）
B.O（nlogn）
C.O（2ⁿ）
D.O（n）

你可能感興趣的試題

單項選擇題

在下列算法中得到的解未必正確的是（）。

A.蒙特卡羅算法
B.拉斯維加斯算法
C.舍伍德算法
D.數(shù)值概率算法

單項選擇題

合并排序算法是利用（）實現(xiàn)的算法。

A.分治策略
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法