填空题
最优子结构；重叠子问题
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
填空题0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
以深度优先方式系统搜索问题解的算法称为（）。
填空题以深度优先方式系统搜索问题解的算法称为（）。
动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
填空题动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。
