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

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

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

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

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

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

答案
逆序解法;顺序解法
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“2、动态规划解题的步骤分为四步(1)分析最优解的结构 (2)…”相关的问题

第1题

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

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

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

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

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

点击查看答案

第2题

3、找零钱问题用()算法

A.贪心算法,能够得到全局最优解

B.动态规划,能够得到全局最优解

C.分治递归,能够得到全局最优解

D.贪心算法,不能得到全局最优解

点击查看答案

第3题

2、采用单纯型法求解线性规划问题的具体解题步骤,往往按照以下步骤: ①.将线性规划转化为规范型,求初始基可行解; ②.非最优解时,确定换入变量; ③.检验、判断是否为最优解; ④.采用初等行变换,转化规范型; ⑤.非最优解时,确定换出变量; ⑥.重复迭代求解。 以上步骤的正确顺序是()

A.① ③ ② ④ ⑤ ⑥

B.① ③ ② ⑤ ④ ⑥

C.① ② ③ ④ ⑤ ⑥

D.① ② ④ ③ ⑤ ⑥

点击查看答案

第4题

系统分析的步骤: ①. 系统目的的分析与确定; ②. 解的检验; ③. 建立系统模型; ④. 求解(最优解、次优解、近似最优解、满意解、非劣解); ⑤. 解的实施。 以上步骤的正确顺序是()

A.① ③ ② ④ ⑤

B.① ③ ② ⑤ ④

C.① ② ③ ④ ⑤

D.① ③ ④ ② ⑤

点击查看答案

第5题

运筹学解决问题的工作步骤, 往往按照以下步骤: ①. 提出和形成问题; ②. 解的检验; ③. 建立模型; ④. 求解(最优解、次优解、近似最优解、满意解、非劣解); ⑤. 解的控制; ⑥. 解的实施。 以上步骤的正确顺序是()

A.① ③ ② ④ ⑤ ⑥

B.① ③ ② ⑤ ④ ⑥

C.① ② ③ ④ ⑤ ⑥

D.① ③ ④ ② ⑤ ⑥

点击查看答案

第6题

4、贪心算法与动态规划算法的主要区别是

A.最优子结构

B.贪心选择性质

C.构造最优解

D.定义最优解

点击查看答案

第7题

2、由权值1, 1, 2, 3, 4, 5,构造的最优树的权值为
点击查看答案

第8题

4、最优子结构性质是?()

A.局部最优解的组合就是全局的最优解

B.局部最优解中最好的就是全局最优解

C.局部最优解中最不好的就是全局最优解

D.以上都不是

点击查看答案

第9题

2、动态规划方法把一个大问题化成一组同类型的子问题,然后逐个求解,最后一个子问题所得到的最优解就是整个问题的最优解。
点击查看答案

第10题

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

第11题

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

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

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

C.此问题无最优解

D.不能确定

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

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

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