题目内容 (请给出正确答案)
[单选题]

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

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

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

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

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

答案
建立状态转移方程;确定状态变量及状态变量集合
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“动态规划解题的步骤分为四步(1)分析最优解的结构 (2)建立…”相关的问题

第1题

非线性规划的局部最优解和全局最优解等价。
点击查看答案

第2题

下面关于非线性规划模型的描述正确的是()

A.非线性规划问题的最优解可能在可行域任意一点

B.非线性规划问题的最优解一定可以取在可行域的边界上

C.非线性规划问题的最优解一定可以取在可行域的顶点上

D.非线性规划问题的最优解有可能在可行域外

点击查看答案

第3题

原始规划问题如果存在有限的最优解,那么对偶规划问题一定也存在有限的最优解。
点击查看答案

第4题

若一个线性规划模型存在最优解,则其对偶模型也存在最优解,且两模型最优解分别对应的目标函数最优值必然相等。
点击查看答案

第5题

整数规划的最优解是先求相应的线性规划的最优解然后取整得到。
点击查看答案

第6题

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

A.求满意解

B.求精确的最优解

C.计算随机值作为解答

D.求近似最优解

点击查看答案

第7题

分支限界法与回溯法的不同点体现在哪些方面? (1)求解目标不同,分支限界法可求最优解或满足条件的一个解,而回溯法可求最优解或满足条件的所有解 (2)搜索方式不同, 回溯法是以深度优先状态生成树法搜索解空间树,分支限界法则以广度优先或最小耗费(最大效益)优先的状态生成树法搜索解空间树。 (3) 同一个问题在使用回溯法或分支限界法时,该问题的解空间树的结构不同 (4) 回溯法与分支限界法,构造最优解的方式不同。 从上述选项中找出答案。

A.(1) (3) (4)

B.(1)(2)(3)

C.(1)(2)(4)

D.(2)(3)(4)

点击查看答案

第8题

用割平面求整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
点击查看答案

第9题

某同学用表上作业法求解运输问题,得到非基变量检验数如下表所示: 销地 产地 1 2 3 4 产量 1 7 2 110 2 2 0 140 3 10 1 50 销量 90 100 60 50

A.此问题存在多个最优解

B.此问题存在唯一最优解

C.此问题无最优解

D.不能确定

点击查看答案

第10题

分支定界法求解整数规划时,分支问题的最优解不会优于原(上一级)问题的最优解。
点击查看答案
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
温馨提示
每个试题只能免费做一次,如需多次做题,请购买搜题卡
立即购买
稍后再说
警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
赏学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反赏学吧购买须知被冻结。您可在“赏学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
赏学吧
点击打开微信