填空題動態(tài)規(guī)劃方法的步驟可以總結為:逆序求解(),順序求()、()和()。
您可能感興趣的試卷
你可能感興趣的試題
4.單項選擇題若P為網絡G的一條流量增廣鏈,則P中所有正向弧都為G的()。
A.對邊
B.飽和邊
C.鄰邊
D.不飽和邊
5.單項選擇題關于動態(tài)規(guī)劃問題的下列命題中錯誤的是()。
A、動態(tài)規(guī)劃分階段順序不同,則結果不同
B、狀態(tài)對決策有影響
C、動態(tài)規(guī)劃中,定義狀態(tài)時應保證在各個階段中所做決策的相對獨立性
D、動態(tài)規(guī)劃的求解過程都可以用列表形式實現(xiàn)