分治法和動(dòng)態(tài)規(guī)劃法的區(qū)別 簡(jiǎn)述動(dòng)態(tài)規(guī)劃的優(yōu)缺點(diǎn)
比較“分治法”和“動(dòng)態(tài)規(guī)劃法”的異同點(diǎn)和優(yōu)缺點(diǎn)?共同點(diǎn):將要求解的問(wèn)題分解成若干個(gè)子問(wèn)題,先求解子問(wèn)題,再由這些子問(wèn)題的解得到原問(wèn)題的解。區(qū)別如下:1。對(duì)于適合用動(dòng)態(tài)規(guī)...