单选题

分治法分解的子问题与原问题形式相同()

A. 正确
B. 错误

查看答案
该试题由用户150****46提供 查看答案人数:16741 如遇到问题请 联系客服
正确答案
该试题由用户150****46提供 查看答案人数:16742 如遇到问题请联系客服

相关试题

换一换
单选题
分治法分解的子问题与原问题形式相同()
A.正确 B.错误
答案
判断题
反复应用分治手段,可以使子问题与原问题类型一致而其规模却不断缩小()
答案
判断题
用分治法求解一个问题,所需的时间是由子问题的个数、大小以及把这个问题分解为子问题所需的工作总量来确定的()
答案
主观题
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解,这要求原问题和子问题:.
答案
判断题
分治法所能解决的问题应具有的关键特征是利用该问题分解出的子问题的解可以合并为该问题的解()
答案
判断题
能否利用分治法完全取决于问题是否具有如下特征:利用该问题分解出的子问题的解可以合并为该问题的解()
答案
判断题
对于分治法,子问题只能细分一次,不能继续细分()
答案
主观题
中国大学MOOC: 分治法解决问题分为三步走,即分、治、合。下面列出了几种操作, 请按分、治、合顺序选择正确的表述。(1)将子问题的解合并为大问题的解,(2)将问题分解为子问题,(3)将子问题合并为大问题。(4)求子问题的解,(5)将问题分解为可重复的子问题。
答案
判断题
中国大学MOOC: 递归法把原问题分解为更小的子问题,再从子问题里慢慢寻找原问题的解。
答案
单选题
若当子问题之间包含公共的子问题时,则分治法要做许多不必要的工作,重复地解公共的子问题,此时一般用法较好()
A.动态规划 B.分治 C.贪心 D.概率
答案
热门试题
原问题与对偶问题的最优()相同。 动态规划算法把原问题分为交叉的子问题,解决子问题,记录子问题的解,合并为原问题的解() 对于分治法,如果子问题还比较复杂而不能直接求解,还可以继续细分,直到子问题足够小,能够直接求解为止() 把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。 分治法能解决的问题一般具有( )等特征。 下列问题中,哪一个不能用分治法求解() 动态规划是一种将问题分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。 最优子结构性质是应用分治法的前提() 在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是() 中国大学MOOC: 分治法把较大规模的问题分为较小规模的问题去处理,是为了少占用内存空间。 原问题与对偶问题都有可行解,则 印巴分治时,()的归属问题未能得到解决。 台湾问题与港澳问题是属性相同的问题 。 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这种知识表示法叫状态空间法。 将问题分支为子问题,采用广度优先产生状态空间树的结点,并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法() 在下列问题中,除了之外,都可以用分治策略求解() 金鱼法是采用层层递进的方式来分析问题的,可以逐步深入地对问题进行分解。( ) 能否利用分治法完全取决于该问题的规模缩小到一定程度就可以容易地解决() 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫() 平面应力问题与平面应变问题的物理方程完全相同()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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