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