- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
填空題
動(dòng)態(tài)規(guī)劃算法的兩個(gè)基本要素是（）和（）。
答案：
最優(yōu)子結(jié)構(gòu)；重疊子問(wèn)題
你可能感興趣的試題
填空題
0-1背包問(wèn)題的回溯算法所需的計(jì)算時(shí)間為（），用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為（）。
答案：
O(n*2n)；O(min{nc,2n})
