問答題

【簡答題】動態(tài)規(guī)劃的基本思想是什么？

答案： 動態(tài)規(guī)劃的實質(zhì)是分治思想和解決冗余，因此，動態(tài)規(guī)劃是一種將問題實例分解為更小的、相似的子問題，并存儲子問題的解而避免計算...
題目列表

你可能感興趣的試題

問答題

【簡答題】簡述分治法的基本步驟。
答案： 分治法在每一層遞歸上都有三個步驟：
（1）分解：將原問題分解為若干個規(guī)模較小，相互獨(dú)立，與原問題形式相同的子問...
問答題

【簡答題】分治法所能解決的問題一般具有什么特征？
答案： （1）該問題的規(guī)?？s小到一定的程度就可以容易地解決；
（2）該問題可以分解為若干個規(guī)模較小的相同問題，即該問題...
微信掃碼免費(fèi)搜題