单项选择题
动态规划解题的步骤分为四步：（1）分析最优解的结构（2）建立递归关系（3）计算最优值（4）构造最优解关于这四个步骤的内容描述不正确的是哪个？（）
A.计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值B.构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造C.建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到D.分析最优解的结构：一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质
单项选择题 给定n个正整数组成的无序序列，要找到该序列的中位数，解决该问题的最优算法的时间复杂性是（）。
单项选择题 下面哪些不是递归算法的特点？（）
单项选择题 猜数游戏：随机选择一个0~100内的整数，让你猜。猜对了，你赢了，游戏结束。如果没有猜对，会告诉你猜大了，还是猜小了。当然，越早猜对越好。问最少需要猜多少次，就能保证一定能猜对？（）
