<strike id="eiiye"><menu id="eiiye"></menu></strike>

<ul id="eiiye"><pre id="eiiye"></pre></ul>

填空題

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

答案：

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

你可能感興趣的試題

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

答案：回溯法

動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干（），先求解（），然后從這些（）的解得到原問題的解。

答案：子問題；子問題；子問題