填空題

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

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

你可能感興趣的試題

0-1背包問題的回溯算法所需的計算時間為（），用動態(tài)規(guī)劃算法所需的計算時間為（）。

答案：

O(n*2ⁿ)；O(min{nc,2ⁿ})

以深度優(yōu)先方式系統(tǒng)搜索問題解的算法稱為（）。

答案：回溯法