單項選擇題

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）

A.分支界限算法
B.概率算法
C.貪心算法
D.回溯算法

你可能感興趣的試題

單項選擇題

采用貪心算法的最優(yōu)裝載問題的主要計算量在于將集裝箱依其重量從小到大排序，故算法的時間復(fù)雜度為（）。

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

單項選擇題

一個問題可用動態(tài)規(guī)劃算法或貪心算法求解的關(guān)鍵特征是問題的（）。

A.重疊子問題
B.最優(yōu)子結(jié)構(gòu)性質(zhì)
C.貪心選擇性質(zhì)
D.定義最優(yōu)解