单选题 一切合法的输入数据都能得出满足要求的结果，包括典型的、苛刻的输入数据也能够得出满足要求的结果。这个含义对应算法的（）。

单选题 动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，主要差别（）。

单选题 n个矩阵连乘积问题共有（）个不同的子问题。

单选题 求解电动车充电问题（数据表略）

求解电动车充电问题。社区有n台电动车，每台电动车有一个特定的时间区间[b，e]在停车场里充电，并且一个车位任何时刻只能有一台电动车充电。现在社区希望知道最少充电车位能够满足上述要求，并给出每台电动车被安排的方案。对于多种可行方案，输出一种即可。两台电动车充电时间没有交叉的称兼容。

运用贪心算法，结果是（）。

单选题 活动安排问题：有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个会议室，活动之间不能交叠，求最多安排多少个活动。正确的贪心选择（）。

单选题 应用动态规划法解决问题的基本活动如下：
(E)找出最优解的性质
(D)刻划其结构特征
(C)递归地定义最优值
(B)以自底向上的方式计算出最优值
(A)根据计算最优值时得到的信息构造最优解
正确的步骤排序是（）。

单选题 证明问题具有最优子结构性质最常见的方法是（）。

单选题 通常不同的子问题个数随问题的大小呈（）增长。因此用动态规划法只需要非指数或非阶乘的时间，从而获得较高的解题效率。