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

A.O（n2n）
B.O（nlogn）
C.O（2n）
D.O（n）


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題在下列算法中得到的解未必正確的是（）。

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

2.單項選擇題合并排序算法是利用（）實現(xiàn)的算法。

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

3.單項選擇題采用廣度優(yōu)先策略搜索的算法是（）。

A.分支界限法
B.動態(tài)規(guī)劃法
C.貪心法
D.回溯法

4.單項選擇題下列算法中通常以自底向下的方式求解最優(yōu)解的是（）

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

5.單項選擇題下列不是動態(tài)規(guī)劃算法基本要素的是（）。

A.定義最優(yōu)解
B.構(gòu)造最優(yōu)解
C.算出最優(yōu)解
D.子問題重疊性質(zhì)