問答題

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

答案: “最優(yōu)化原理”用數(shù)學(xué)化的語言來描述:假設(shè)為了解決某一優(yōu)化問題,需要依次作出n個(gè)決策D1...
題目列表

你可能感興趣的試題

問答題

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

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

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

答案: 貪心選擇;最優(yōu)子結(jié)構(gòu)
微信掃碼免費(fèi)搜題