<samp id="uhcgx"></samp><samp id="uhcgx"><listing id="uhcgx"><dl id="uhcgx"></dl></listing></samp>

<samp id="uhcgx"><sup id="uhcgx"><dl id="uhcgx"></dl></sup></samp>

填空題

貪心算法的基本要素是（）和最優(yōu)子結(jié)構(gòu)性質(zhì)。

答案：貪心選擇性質(zhì)

你可能感興趣的試題

動態(tài)規(guī)劃算法有一個變形方法（）。這種方法不同于動態(tài)規(guī)劃算法“自底向上”的填充方向，而是“自頂向下”的遞歸方向，為每個解過的子問題建立了備忘錄以備需要時查看，同樣也可避免相同子問題的重復求解。

答案：備忘錄方法

動態(tài)規(guī)劃算法的基本要素是（）和（）。

答案：最優(yōu)子結(jié)構(gòu)性質(zhì)；子問題重疊性質(zhì)