单选题

若当子问题之间包含公共的子问题时,则分治法要做许多不必要的工作,重复地解公共的子问题,此时一般用法较好()

A. 动态规划
B. 分治
C. 贪心
D. 概率

查看答案
该试题由用户192****77提供 查看答案人数:13269 如遇到问题请 联系客服
正确答案
该试题由用户192****77提供 查看答案人数:13270 如遇到问题请联系客服

相关试题

换一换
单选题
若当子问题之间包含公共的子问题时,则分治法要做许多不必要的工作,重复地解公共的子问题,此时一般用法较好()
A.动态规划 B.分治 C.贪心 D.概率
答案
单选题
分治法分解的子问题与原问题形式相同()
A.正确 B.错误
答案
判断题
对于分治法,子问题只能细分一次,不能继续细分()
答案
主观题
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解,这要求原问题和子问题:.
答案
判断题
用分治法求解一个问题,所需的时间是由子问题的个数、大小以及把这个问题分解为子问题所需的工作总量来确定的()
答案
判断题
分治法所能解决的问题应具有的关键特征是利用该问题分解出的子问题的解可以合并为该问题的解()
答案
判断题
能否利用分治法完全取决于问题是否具有如下特征:利用该问题分解出的子问题的解可以合并为该问题的解()
答案
判断题
反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小()
答案
主观题
中国大学MOOC: 分治法解决问题分为三步走,即分、治、合。下面列出了几种操作, 请按分、治、合顺序选择正确的表述。(1)将子问题的解合并为大问题的解,(2)将问题分解为子问题,(3)将子问题合并为大问题。(4)求子问题的解,(5)将问题分解为可重复的子问题。
答案
判断题
对于分治法,如果子问题还比较复杂而不能直接求解,还可以继续细分,直到子问题足够小,能够直接求解为止()
答案
热门试题
最优子结构性质是应用分治法的前提() 动态规划算法把原问题分为交叉的子问题,解决子问题,记录子问题的解,合并为原问题的解() 把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。 将问题分支为子问题,采用广度优先产生状态空间树的结点,并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法() 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这种知识表示法叫状态空间法。 动态规划是一种将问题分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫() 可以提出许多不同的问题和很复杂的问题的访问调查是() 分治法能解决的问题一般具有( )等特征。 证明贪心选择后的问题简化为规模更小的类似子问题的关键在于利用该问题的最优子结构性质() 下列问题中,哪一个不能用分治法求解() 当子选用溶蓝火时,刃口的硬度在HRC之间() 选矿厂安全生产标准化系统由()个元素组成,每个元素划分为若干子元素,每一子元素包含若干个问题 印巴分治时,()的归属问题未能得到解决。 当鏨子选用淬黄火时,刃口的硬度在HRC之间() 如果一选择节点包含在一子博弈中,则包含该节点的信息集中的所有节点都必须包含在该子博弈中。() 5G NR中,如果使用 30kHz 的子载波间隔,则一个子帧中包含( )个时隙。 在动态规划模型中,问题的阶段数等于问题中的子问题的数目。 齐景公曾向孔子询问有关治国理政的问题,孔子给出的回答是要做到“君君、臣臣、父父、子子”。孔子的回答反映他主张( )。 齐景公曾向孔子询问有关治国理政的问题,孔子给出的回答是要做到“君君、臣臣、父父、子子”。孔子的回答反映他主张()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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