在VB语言中，下列不合法的数值常量是（）。

单项选择题在VB语言中，下列不合法的数值常量是（）。

A.2.3
B.2.1E-2
C.0.0
D.2.1D309

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

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

3.问答题求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

4.填空题f（n）= 6×2ⁿ+n²，f（n）的渐进性态f（n）=（）

5.问答题举反例证明0/1背包问题若使用的算法是按照pi/wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0/1背包问题与背包问题的不同）。

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

7.问答题描述0-1背包问题。

8.问答题简单描述回溯法基本思想。

9.填空题若序列X={B，C，A，D，B，C，D}，Y={A，C，B，A，B，D，C，D}，请给出序列X和Y的一个最长公共子序列：（）

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