問(wèn)答題

【簡(jiǎn)答題】請(qǐng)說(shuō)明動(dòng)態(tài)規(guī)劃方法為什么需要最優(yōu)子結(jié)構(gòu)性質(zhì)？

答案： 最優(yōu)子結(jié)構(gòu)性質(zhì)是指大問(wèn)題的最優(yōu)解包含子問(wèn)題的最優(yōu)解。
動(dòng)態(tài)規(guī)劃方法是自底向上計(jì)算各個(gè)子問(wèn)題的最優(yōu)解，即先計(jì)算子...
題目列表

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】請(qǐng)敘述動(dòng)態(tài)規(guī)劃算法與貪心算法的異同。
答案： 共同點(diǎn)：
都需要最優(yōu)子結(jié)構(gòu)性質(zhì)，
都用來(lái)求有優(yōu)化問(wèn)題。
不同點(diǎn)：
動(dòng)態(tài)規(guī)劃：每一...
問(wèn)答題

【簡(jiǎn)答題】分支限界法的搜索策略是什么？
答案： 在擴(kuò)展結(jié)點(diǎn)處，先生成其所有的兒子結(jié)點(diǎn)（分支），然后再?gòu)漠?dāng)前的活結(jié)點(diǎn)表中選擇下一個(gè)擴(kuò)展結(jié)點(diǎn)。為了有效地選擇下一擴(kuò)展結(jié)點(diǎn)，加...
微信掃碼免費(fèi)搜題