問答題
動(dòng)態(tài)規(guī)劃方法有逆序解法和順序解法之分,其關(guān)鍵在于正確寫出動(dòng)態(tài)規(guī)劃的遞推關(guān)系式,故遞推方式有逆推和順推兩種形式。一般而言,當(dāng)初始狀態(tài)給定時(shí),用逆推解法比較方便;而當(dāng)終止?fàn)顟B(tài)給定時(shí),用順推解法比較方便。()
答案:
答案:正確。解釋:動(dòng)態(tài)規(guī)劃是一種解決多階段決策問題的算法方法,它將復(fù)雜問題分解為更小的子問題,并存儲(chǔ)這些子問題的解(通常...