問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述動(dòng)態(tài)規(guī)劃方法所運(yùn)用的最優(yōu)化原理。

答案： “最優(yōu)化原理”用數(shù)學(xué)化的語(yǔ)言來(lái)描述：假設(shè)為了解決某一優(yōu)化問(wèn)題，需要依次作出n個(gè)決策D_1...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)單描述分治法的基本思想。

答案：分治法的基本思想是將一個(gè)規(guī)模為n的問(wèn)題分解為k個(gè)規(guī)模較小的子問(wèn)題，這些子問(wèn)題互相獨(dú)立且與原問(wèn)題相同；對(duì)這k個(gè)子問(wèn)題分別求...

許多可以用貪心算法求解的問(wèn)題一般具有2個(gè)重要的性質(zhì)：（）性質(zhì)和（）性質(zhì)。

答案：貪心選擇；最優(yōu)子結(jié)構(gòu)