單項(xiàng)選擇題下列哪個(gè)不是動(dòng)態(tài)規(guī)劃的適用條件（）。
A.最優(yōu)化原理
B.無(wú)后效性
C.子問(wèn)題的重疊性
D.子問(wèn)題之間互不獨(dú)立
您可能感興趣的試卷
你可能感興趣的試題
1.單項(xiàng)選擇題采用動(dòng)態(tài)規(guī)劃策略求解問(wèn)題的顯著特征是滿足最優(yōu)性原理，其含義是（）。
A.當(dāng)前所作決策不會(huì)影響后面的決策
B.原問(wèn)題的最優(yōu)解包含其子問(wèn)題的最優(yōu)解
C.問(wèn)題可以找到最優(yōu)解，但利用貪心算法不能找到最優(yōu)解
D.每次決策必須是當(dāng)前看來(lái)的最優(yōu)決策才可以找到最優(yōu)解
2.單項(xiàng)選擇題動(dòng)態(tài)規(guī)劃不適用于解決（）。
A.排隊(duì)問(wèn)題
B.背包問(wèn)題
C.資源分配問(wèn)題
D.生產(chǎn)存儲(chǔ)問(wèn)題
