問(wèn)答題

【簡(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)劃分階段:按照問(wèn)題的時(shí)間或空間特征,把問(wèn)題分為若...
題目列表

你可能感興趣的試題

問(wèn)答題

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

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

【簡(jiǎn)答題】簡(jiǎn)述分治法的基本步驟。

答案: 分治法在每一層遞歸上都有三個(gè)步驟:
(1)分解:將原問(wèn)題分解為若干個(gè)規(guī)模較小,相互獨(dú)立,與原問(wèn)題形式相同的子問(wèn)...
微信掃碼免費(fèi)搜題