- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(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è)重要...
動(dòng)態(tài)規(guī)劃法與分治法的一個(gè)重要...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】什么是平衡？分治法與平衡有著什么樣的關(guān)系？
答案：
在使用分治法和遞歸時(shí)，要盡量把問(wèn)題分成規(guī)模相等，或至少是規(guī)模相近的子問(wèn)題，這樣才能提高算法的效率。使子問(wèn)題規(guī)模盡量接近的...
問(wèn)答題
【簡(jiǎn)答題】什么是快速傅立葉變換（FFT）？如何用FFT來(lái)計(jì)算2個(gè)多項(xiàng)式的乘積？
答案：
能在Θ（nlogn）時(shí)間里完成DFT的算法就稱為FFT。
給了2個(gè)多項(xiàng)式的系數(shù)向量a和b之后，若其...
給了2個(gè)多項(xiàng)式的系數(shù)向量a和b之后，若其...
