- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】能夠用動態(tài)規(guī)劃法求解的問題通常具有什么樣的特征？
答案：
若一個問題可以分解為若干個高度重復(fù)的子問題，且問題也具有最優(yōu)子結(jié)構(gòu)性質(zhì)，就可以用動態(tài)規(guī)劃法求解：
以遞推的方式...
以遞推的方式...
你可能感興趣的試題
問答題
【簡答題】簡述求矩陣連乘最少乘法次數(shù)的動態(tài)規(guī)劃算法。
答案：
按照做最后一次乘法的位置進(jìn)行劃分，該矩陣連乘一共可分為j-i種情況即有（j-i）種斷開方式：
Mi<...
Mi<...
問答題
【簡答題】分治法與動態(tài)規(guī)劃法之間的相同點是什么？不同之處在哪些方面？
答案：
與分治法類似，動態(tài)規(guī)劃法也是把問題一層一層地分解為規(guī)模逐漸減小的同類型的子問題。
動態(tài)規(guī)劃法與分治法的一個重要...
動態(tài)規(guī)劃法與分治法的一個重要...
