問答題

【簡(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ì)算...
問答題

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

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