首页 > 英语四级
题目内容 (请给出正确答案)
[判断题]

动态规划问题求解中把原问题分成许多互相联系的子问题,每个问题的求解中,均利用它后面一个子问题的最优结果,依次进行,最前面一个子问题的最优解就是原问题的最优解。()

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“动态规划问题求解中把原问题分成许多互相联系的子问题,每个问题…”相关的问题
第1题
动态规划方法是将多阶段决策过程划分阶段,把问题化成一族不同类型的子问题,然后逐个求解。()
点击查看答案
第2题

关于动态规划问题错误的是()。

A.动态规划分阶段顺序不同,则结果不同

B.状态对决策有影响

C.动态规划中,定义状态时应保证在各个阶段中所做决策的相对独立性

D.离散型动态规划求解时可以用列表形式实现

点击查看答案
第3题
关于动态规划问题的下列命题中()是错误的。A.动态规划阶段的顺序与求解过程无关;B.状态是由决策确

关于动态规划问题的下列命题中()是错误的。

A.动态规划阶段的顺序与求解过程无关;

B.状态是由决策确定的;

C.用逆序法求解动态规划问题的重要基础之一是最优性原理;

D.列表法是求解某些离散变量动态规划问题的有效方法。

点击查看答案
第4题
与分治法不同的是,适合于用动态规划求解的问题经分解得到子问题往往是互相不独立的。()
点击查看答案
第5题
与分治法不同的是,适合于用动态规划求解的问题经分解得到子问题往往是互相独立的。()
点击查看答案
第6题
具有无后效性的多阶段问题可用动态规划求解。此题为判断题(对,错)。
点击查看答案
第7题
分支定界求解整数规划时,分枝问题的最优解不会优于原(上一级)问题的最优解。()
点击查看答案
第8题
关于动态规划方法,以下错误的是()。

A.求解时从边界条件开始

B.可以逆过程进行方向逐段递推寻优

C.逆序求解时,第n阶段的最优结果就是最优解

D.在每个子问题求解时,都要使用它前面已求出的子问题的最优结果

点击查看答案
第9题
与分治法不同的是,适合于用动态规划求解的问题()。

A.经分解得到子问题往往不是互相独立的

B.经分解得到子问题往往是互相独立的

C.经分解得到子问题往往是互相交叉的

D.经分解得到子问题往往是任意的

点击查看答案
第10题
化归是指在解决问题的过程中不直接解决原问题,而是对问题进行变形、转化,直至把变为某些已经解决
的问题,或容易解决的问题。再通过这些问题的求解,把解得结果作月于原有问题,从而使原有问题得解。 根据上述定义,以下不属于化归的是()。

A.解一元二次方程时,先通过因式分解将其化为一元一次方程,再进行解决

B.计算多边形面积时,将多边形划分为若干个三角形,再通过加和三角形求解

C.在解决解析几何题目时,通过建立坐标系将其转化为代数问题解决

D.在解决行程类应用题中的相遇问题时,通过画图法将抽象的文字描述化为直观的图画来解决

点击查看答案
第11题
求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题,可按()的顺序排列,对于最小化问题,则相反。
求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题,可按()的顺序排列,对于最小化问题,则相反。

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改