题目内容
(请给出正确答案)
[主观题]
2、动态规划方法把一个大问题化成一组同类型的子问题,然后逐个求解,最后一个子问题所得到的最优解就是整个问题的最优解。
答案
逆推法
如搜索结果不匹配,请 联系老师 获取答案
第2题
A.分析最优解的结构:将一个一般化问题可以分解为几个性质相同的子问题,并且问题的最优解可以通过子问题的最优解合并得到,也就是要满足最优子结构性质
B.建立递归关系:建立关于问题最优值的递归定义,即问题的最优值通过子问题的最优值合并得到。
C.计算最优值:以自顶往下的方法计算问题的最优值,也就是先求解规模较大的问题的最优值。
D.构造最优解:根据计算最优值时得到的信息构造出问题的最优解,通常是用递归算法完成最优解的构造
第8题
第9题
A.整数规划的最优解是先求相应的线性规划的最优解然后取整得到
B.用分枝定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界
C.指派问题与运输问题的数学模型结构形式十分相似,故也可用表上作业法求解 (错误答案)
D.指派问题也可用隐含枚举法来求解
为了保护您的账号安全,请在“赏学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!