动态规划算法的基本思想是将待求解问题分解成若干（），先求解（），然后从这些（）的解得到原问题的解。

某一问题可用动态规划算法求解的显著特征是（）。

填空题查看答案

动态规划算法的基本要素为（）

单选题查看答案

动态规划算法的两个基本要素是（）和（）。

填空题查看答案

写出最优二叉搜索树问题的动态规划算法（设函数名binarysearchtree））。

简答题查看答案

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

填空题查看答案

许多可以用贪心算法求解的问题一般具有2个重要的性质：（）性质和（）性质。

填空题查看答案

写出设计动态规划算法的主要步骤。

简答题查看答案

在进行问题的计算复杂性分析之前，首先必须建立求解问题所用的计算模型。3个基本计算模型是（）、（）、（）。

填空题查看答案

有11个待安排的活动，它们具有下表所示的开始时间与结束时间，如果以贪心算法求解这些活动的最优安排（即为活动安排问题：在所给的活动集合中选出最大的相容活动子集合），得到的最大相容活动子集合为多少？

简答题查看答案