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

能采用贪心算法求最优解的问题，一般具有的重要性质为：（）

单选题查看答案

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

简答题查看答案

用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

简答题查看答案

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

填空题查看答案

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

填空题查看答案

贪心算法总是做出在当前看来（）的选择。也就是说贪心算法并不从整体最优考虑，它所做出的选择只是在某种意义上的（）。

填空题查看答案

编制计算机程序解决问题时，一般分为五个过程：分析问题、设计算法、编写程序、（）及检测结果。

单选题查看答案

一个算法就是一个有穷规则的集合，其中之规则规定了解决某一特殊类型问题的一系列运算，此外，算法还应具有以下五个重要特性：（）、（）、（）、（）、（）。

填空题查看答案

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

填空题查看答案