填空題

貪心選擇性質(zhì)是指（）。

答案：所求問(wèn)題的整體最優(yōu)解可以通過(guò)一系列局部最優(yōu)的選擇，即貪心選擇來(lái)達(dá)到。

你可能感興趣的試題

（）是問(wèn)題能用動(dòng)態(tài)規(guī)劃算法求解的前提。

答案：最優(yōu)子結(jié)構(gòu)

大Ω符號(hào)用來(lái)描述增長(zhǎng)率的下限，這個(gè)下限的階越（），結(jié)果就越有價(jià)值。

答案：高