- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】動(dòng)態(tài)規(guī)劃與分治法有什么共同點(diǎn)和不同點(diǎn)？（基于分解為更小的子問題）
答案：
分治法分解出的子問題相對(duì)獨(dú)立，而動(dòng)態(tài)規(guī)劃則相互交疊；
分治法通常不需要保存子問題的結(jié)果，而動(dòng)態(tài)規(guī)劃則保存。
你可能感興趣的試題
問答題
【簡答題】
用Horspool算法在一個(gè)長度為n的文本中查找一個(gè)長度為m的模式，請(qǐng)分別給出下面兩種例子.
a.最差輸入
b.最優(yōu)輸入
答案：
A.在n個(gè)“0”組成的文本中查找“10..0”（長度為m），查找次數(shù)Cw...
