选择题:[填空题,10分] 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算

题目内容:
[填空题,10分] 0-1背包问题的回溯算法所需的计算时间为_____________,用动态规划算法所需的计算时间为______
参考答案:

设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(

设f(N),g(N)是定义在正数集上的正函数,如果存在正的常数C和自然数N0,使得当N≥N0时有f(N)≤Cg(N),则称函数f(N)当N充分大时有下界g(N)

查看答案