問答題

【簡答題】動態(tài)規(guī)劃與分治法有什么共同點(diǎn)和不同點(diǎn)？（基于分解為更小的子問題）

答案：

分治法分解出的子問題相對獨(dú)立，而動態(tài)規(guī)劃則相互交疊；
分治法通常不需要保存子問題的結(jié)果，而動態(tài)規(guī)劃則保存。

你可能感興趣的試題

【計算題】
對于輸入30，20，56，75，31，19和散列函數(shù)h（K）=Kmod11
a.構(gòu)造它們的開散列表
b.求在本表中成功查找的最大鍵值比較次數(shù)
c.求在本表中成功查找的平均比較次數(shù)

答案：

【簡答題】
用Horspool算法在一個長度為n的文本中查找一個長度為m的模式，請分別給出下面兩種例子.
a.最差輸入
b.最優(yōu)輸入

答案： A.在n個“0”組成的文本中查找“10..0”（長度為m），查找次數(shù)Cw...