問答題

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

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

你可能感興趣的試題

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

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

貪心算法總是做出在當(dāng)前看來（）的選擇。也就是說貪心算法并不從整體最優(yōu)考慮，它所做出的選擇只是在某種意義上的（）。

答案：最好；局部最優(yōu)選擇