問答題

【簡(jiǎn)答題】簡(jiǎn)述分治法與動(dòng)態(tài)規(guī)劃法的異同。

答案: 分治法與動(dòng)態(tài)規(guī)劃法的相同點(diǎn)是:
將待求解的問題分解成若干個(gè)子問題,先求解子問題,然后從這些子問題的解得到原問題的...
題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】簡(jiǎn)述動(dòng)態(tài)規(guī)劃算法的基本步驟。

答案: 設(shè)計(jì)一個(gè)標(biāo)準(zhǔn)的動(dòng)態(tài)規(guī)劃算法,通??砂匆韵聨讉€(gè)步驟進(jìn)行:
(1)劃分階段:按照問題的時(shí)間或空間特征,把問題分為若...
問答題

【簡(jiǎn)答題】動(dòng)態(tài)規(guī)劃的基本思想是什么?

答案: 動(dòng)態(tài)規(guī)劃的實(shí)質(zhì)是分治思想和解決冗余,因此,動(dòng)態(tài)規(guī)劃是一種將問題實(shí)例分解為更小的、相似的子問題,并存儲(chǔ)子問題的解而避免計(jì)算...
微信掃碼免費(fèi)搜題