單項選擇題

采用動態(tài)規(guī)劃策略求解問題的顯著特征是滿足最優(yōu)性原理，其含義是（）。

A.當前所作決策不會影響后面的決策
B.原問題的最優(yōu)解包含其子問題的最優(yōu)解
C.問題可以找到最優(yōu)解，但利用貪心算法不能找到最優(yōu)解
D.每次決策必須是當前看來的最優(yōu)決策才可以找到最優(yōu)解

微信掃碼免費搜題