填空题
0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。
O(n*2n);O(min{nc,2n})
填空题 以深度优先方式系统搜索问题解的算法称为()。
填空题 动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
填空题 用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。