填空題

動(dòng)態(tài)規(guī)劃算法有一個(gè)變形方法()。這種方法不同于動(dòng)態(tài)規(guī)劃算法“自底向上”的填充方向,而是“自頂向下”的遞歸方向,為每個(gè)解過的子問題建立了備忘錄以備需要時(shí)查看,同樣也可避免相同子問題的重復(fù)求解。

答案: 備忘錄方法
題目列表

你可能感興趣的試題

填空題

動(dòng)態(tài)規(guī)劃算法的基本要素是()和()。

答案: 最優(yōu)子結(jié)構(gòu)性質(zhì);子問題重疊性質(zhì)
微信掃碼免費(fèi)搜題