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

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題下列哪一種算法是隨機化算法（）

A.貪心算法
B.回溯法
C.動態(tài)規(guī)劃算法
D.舍伍德算法

2.單項選擇題舍伍德算法是（）的一種。

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

3.單項選擇題廣度優(yōu)先是（）的一搜索方式。

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

4.單項選擇題優(yōu)先隊列式分支限界法選取擴展結(jié)點的原則是（）

A.先進先出
B.后進先出
C.結(jié)點的優(yōu)先級
D.隨機

5.單項選擇題實現(xiàn)最大子段和利用的算法是（）。

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