<ul id="raklt"></ul>

<div id="raklt"></div>

問(wèn)答題

【簡(jiǎn)答題】能夠用動(dòng)態(tài)規(guī)劃法求解的問(wèn)題通常具有什么樣的特征？

答案：若一個(gè)問(wèn)題可以分解為若干個(gè)高度重復(fù)的子問(wèn)題，且問(wèn)題也具有最優(yōu)子結(jié)構(gòu)性質(zhì)，就可以用動(dòng)態(tài)規(guī)劃法求解：
以遞推的方式...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述求矩陣連乘最少乘法次數(shù)的動(dòng)態(tài)規(guī)劃算法。

答案：按照做最后一次乘法的位置進(jìn)行劃分，該矩陣連乘一共可分為j-i種情況即有（j-i）種斷開方式：
M_i<...

問(wèn)答題

【簡(jiǎn)答題】分治法與動(dòng)態(tài)規(guī)劃法之間的相同點(diǎn)是什么？不同之處在哪些方面？

答案：與分治法類似，動(dòng)態(tài)規(guī)劃法也是把問(wèn)題一層一層地分解為規(guī)模逐漸減小的同類型的子問(wèn)題。
動(dòng)態(tài)規(guī)劃法與分治法的一個(gè)重要...