设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息,构造最优解。()此题为判断题(对，错)。

第1题：

1、对目标函数系数作敏感性分析，目的是得到（）。

A．最优解

B．最优值

C．最优解不变时单个目标函数系数变化时的变化范围

D．最优解不变时多个目标函数系数变化时的变化范围

第2题：

BLAST与动态规划算法相比，下列哪些说法是正确的？

A．BLAST并不能确保能找到最优解

B．BLAST能够找到最优解

C．BLAST运行速度比动态规划算法快得多

D．BLAST与动态规划算法相比，其速度没有优势

第3题：

3、找零钱问题用（）算法

A．贪心算法，能够得到全局最优解

B．动态规划，能够得到全局最优解

C．分治递归，能够得到全局最优解

D．贪心算法，不能得到全局最优解

第4题：

对于最优化问题具有很复杂的目标函数和约束，难以精确地求出其最优解时，则解决方式包括（）。

A．求满意解

B．求精确的最优解

C．计算随机值作为解答

D．求近似最优解

第5题：

动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？

A．分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质

B．建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。

C．计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。

D．构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造