問(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)...

問(wèn)答題

【簡(jiǎn)答題】分治法所能解決的問(wèn)題一般具有什么特征？

答案：（1）該問(wèn)題的規(guī)模縮小到一定的程度就可以容易地解決；
（2）該問(wèn)題可以分解為若干個(gè)規(guī)模較小的相同問(wèn)題，即該問(wèn)題...