主观题

一个问题能够用动态规划法求解的前提是该问题具有如下两个重要性质:__和子问题重叠性质。所谓重叠子问题性质是__

查看答案
该试题由用户666****94提供 查看答案人数:8328 如遇到问题请 联系客服
正确答案
该试题由用户666****94提供 查看答案人数:8329 如遇到问题请联系客服

相关试题

换一换
主观题
一个问题能够用动态规划法求解的前提是该问题具有如下两个重要性质:__和子问题重叠性质。所谓重叠子问题性质是__
答案
单选题
利用动态规划法求解矩阵连乘问题时,以下叙述正确的是()
A.矩阵的最优计算次序是最优值.最少的数乘次数是最优解 B.矩阵的最优计算次序既是最优值.也是最优解 C.矩阵的最优计算次序是最优解.最少的数乘次数是最优值 D.在得到最优解后才能得到最优值
答案
主观题
在动态规划法中,通常用一个__来记录所有已解决的子问题的答案
答案
单选题
对于0-1背包问题,用动态规划法的计算时间为()
A.O(min{nc,2^n}) B.O(min{nc}) C.O(min{2^n}) D.O(min{nc,2n})
答案
单选题
动态规划法一般包含4个步骤,关于这4个步骤的顺序,正确的描述是()
A.建立递归关系.分析最优解的结构,构造最优解,计算最优值 B.分析最优解的结构.建立递归关系,计算最优值,构造最优解 C.分析最优解的结构.构造最优解,建立递归关系,计算最优值 D.建立递归关系.计算最优值,分析最优解的结构,构造最优解
答案
主观题
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的( )。
答案
判断题
规模不能太大是问题能用动态规划算法求解的前提()
答案
主观题
求解一个标准动态规划问题的步骤如下,其正确的排序为( )①选择状态②划分阶段③写出递推方程④确定决策并写出状态转移方程
答案
多选题
能够使用动态规划算法来求解的问题通常需要具备两个重要的性质,它们分别是()
A.贪心选择性质 B.递归调用 C.最优子结构 D.重叠子问题
答案
单选题
动态规划不可以用来求解线性规划问题和非线性规划问题()
A.正确 B.错误
答案
热门试题
用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( ) 某一问题可用动态规划算法求解的显著特征是()。 用分支定界法求解一个极大化的整数规划问题时,任何一个可行整数解的目标函数值是该问题目标函数值的下界() 动态规划问题的基本方程是将一个多阶段 运用动态规划的方法可以求解车辆配载问题。 如果某问题能用动态规划方法求解,则其应满足 假如一个线性规划问题含有5个变量和3个约束条件,则用动态规划求解时将划分为3个阶段,每个阶段的状态将由一个五维的向量组成 教学设计是一个问题求解的过程。() 当需要找出它的解集或者要求回答什么解是满足某些条件的最佳解时,往往要使用动态规划法() 可靠度是一个概率值,因此具有如下性质() 严重心理问题通常具有如下特点除了() 动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。() 递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。 动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。 能否利用分治法完全取决于问题是否具有如下特征:利用该问题分解出的子问题的解可以合并为该问题的解() 关于杆件应变能的叠加问题,有如下说法其中哪一个是正确的?() 在大M法求解线性规划问题时,大M指一个足够大的正数。 一个好的域名往往具有如下哪些特点?()。 中国大学MOOC: 如果一个实际问题可将其过程划分为若干个阶段,而且每一阶段都需要进行决策,这样的问题一般可用动态规划方法进行求解。 中国大学MOOC: 用分支定界法求解一个最大化的整数规划问题时,任何一个可行解的目标函数值都是该问题目标函数值的下界,这句话是否正确?
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位