- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
0-1背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為（），用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為（）。
答案：
O(n*2n)；O(min{nc,2n})
你可能感興趣的試題
填空題
動(dòng)態(tài)規(guī)劃算法的基本思想是將待求解問(wèn)題分解成若干（），先求解（），然后從這些（）的解得到原問(wèn)題的解。
答案：
子問(wèn)題；子問(wèn)題；子問(wèn)題
