- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】分治法（Divide and Conquer）與動(dòng)態(tài)規(guī)劃（Dynamic Programming）有什么不同？
答案：
分治算法會(huì)重復(fù)的求解公共子問(wèn)題，會(huì)做許多不必要的工作，而動(dòng)態(tài)規(guī)劃對(duì)每個(gè)子問(wèn)題之求解一次，將其結(jié)果存入一張表中，從而避免了...
你可能感興趣的試題
，且使
最?。▁i是非負(fù)整數(shù)）。設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法求解貨幣兌付問(wèn)題，并分析時(shí)間性能和空間性能。
