填空题

0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。

【参考答案】

O(n*2n);O(min{nc,2n})