多項選擇題可用動態(tài)規(guī)劃算法解決的問題需要滿足幾個基本要素,從下面選項中找出這些基本要素()。

A.重復子問題
B.階段性
C.無后向性
D.最優(yōu)子結構性質


您可能感興趣的試卷

你可能感興趣的試題

4.單項選擇題

動態(tài)規(guī)劃解題的步驟分為四步:
(1)分析最優(yōu)解的結構
(2)建立遞歸關系
(3)計算最優(yōu)值
(4)構造最優(yōu)解
關于這四個步驟的內容描述不正確的是哪個?()

A.計算最優(yōu)值:以自頂往下的方法計算問題的最優(yōu)值,也就是先求解規(guī)模較大的問題的最優(yōu)值
B.構造最優(yōu)解:根據(jù)計算最優(yōu)值時得到的信息構造出問題的最優(yōu)解,通常是用遞歸算法完成最優(yōu)解的構造
C.建立遞歸關系:建立關于問題最優(yōu)值的遞歸定義,即問題的最優(yōu)值通過子問題的最優(yōu)值合并得到
D.分析最優(yōu)解的結構:一個一般化問題可以分解為幾個性質相同的子問題,并且問題的最優(yōu)解可以通過子問題的最優(yōu)解合并得到,也就是要滿足最優(yōu)子結構性質