分治法分解出的子問題相對獨立,而動態(tài)規(guī)劃則相互交疊; 分治法通常不需要保存子問題的結(jié)果,而動態(tài)規(guī)劃則保存。
對于輸入30,20,56,75,31,19和散列函數(shù)h(K)=Kmod11 a.構(gòu)造它們的開散列表 b.求在本表中成功查找的最大鍵值比較次數(shù) c.求在本表中成功查找的平均比較次數(shù)