网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？
A．分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质
B．建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。
C．计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。
D．构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
参考答案和解析
建立状态转移方程;确定状态变量及状态变量集合
更多 “动态规划解题的步骤分为四步（1）分析最优解的结构 （2）建立递归关系（3）计算最优值（4）构造最优解。关于这四个步骤的内容描述不正确的是哪个？A．分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质B．建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。C．计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。D．构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造” 相关考题
考题
关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。A、对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值B、若有最优解，则最优的可行基解必唯一C、基变量均非负，非基变量均为0，这种解就是最优解D、若有最优解，则极大值必唯一，但最优解不一定唯一
考题
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A、当前所作决策不会影响后面的决策B、原问题的最优解包含其子问题的最优解C、问题可以找到最优解，但利用贪心算法不能找到最优解D、每次决策必须是当前看来的最优决策才可以找到最优解
考题
单选题采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是（）。A
当前所作决策不会影响后面的决策B
原问题的最优解包含其子问题的最优解C
问题可以找到最优解，但利用贪心算法不能找到最优解D
每次决策必须是当前看来的最优决策才可以找到最优解
考题
单选题maxZ=3x1+2x2，2x1+3x2≤14，x1+0.5x2≤4.5，x1x2≥0且为整数，对应线性规划的最优解是（3.25，2.5），它的整数规划的最优解是（）A
（4，1）B
（4，3）C
（3，2）D
（2，4）
考题
单选题关于求解线性规划最大值问题的最优解，叙述正确的是（）A
对某个线性规划问题，最大值可能不存在，也可能有一个或多个最大值B
若有最优解，则最优的可行基解必唯一C
基变量均非负，非基变量均为0，这种解就是最优解D
若有最优解，则最大值必唯一，但最优解不一定唯一
考题
多选题关于求解线性规划极大值问题的最优解，下面的叙述不正确的有（）。A对某个线性规划问题，极大值可能不存在，也可能有一个或多个极大值B若有最优解，则最优的可行基解必唯一C基变量均非负，非基变量均为0，这种解就是最优解D若有最优解，则极大值必唯一，但最优解不一定唯一
考题
多选题在以下关于布局布线算法的描述中，哪些是正确的（）。A是一种高速计算近似值的算法B是在实际可行的时间内计算布局布线最优解的算法C是求局部最优解的算法D为了让近似值接近最优解，有必要改变执行条件（初解、控制参数）多次进行重新计算
热门标签
最新试卷