填空題

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

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

你可能感興趣的試題

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

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

f（n）= 6×2ⁿ+n²，f（n）的漸進性態(tài)f（n）=（）

答案： O（2ⁿ）

<bdo id="lm2ek"><optgroup id="lm2ek"></optgroup></bdo>

<bdo id="lm2ek"></bdo>