填空題

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

答案：

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

你可能感興趣的試題

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

答案：回溯法

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

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