单选题

把大问题分解成子问题,且子问题有大量重合的问题求解,较好的算法是()。

A. 贪心法
B. 分治法
C. 动态规划法
D. 回朔法

查看答案
该试题由用户828****78提供 查看答案人数:16376 如遇到问题请联系客服
正确答案
该试题由用户828****78提供 查看答案人数:16377 如遇到问题请联系客服
热门试题
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解,这要求原问题和子问题:. 中国大学MOOC: 递归法把原问题分解为更小的子问题,再从子问题里慢慢寻找原问题的解。 动态规划是一种将问题分解为更小的、相似的子问题,并存储子问题的解而避免计算重复的子问题,以解决最优化问题的算法策略。 将问题分支为子问题,采用广度优先产生状态空间树的结点,并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法() 把大问题分解为小问题然后分别解决,这是()的方法。 一个问题能够用动态规划法求解的前提是该问题具有如下两个重要性质:__和子问题重叠性质。所谓重叠子问题性质是__ 递归求解过程要把一个不能或不好直接求解的“大问题”随意分解为一个或几个“小问题”来解决。 并行算法是把大问题分解为多个独立的小问题,目的是为了___。 模块可以简化复杂问题,把大问题分解为小问题来解决,使系统易于实施、维护和纠正,有较强的可变性。 对于分治法,如果子问题还比较复杂而不能直接求解,还可以继续细分,直到子问题足够小,能够直接求解为止() JSA的实施步骤 包括:把工作分解成具体子任务或步骤,让后再() 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这是知识表示法叫() 分治法所能解决的问题应具有的关键特征是利用该问题分解出的子问题的解可以合并为该问题的解() 已知初始问题的描述,通过一系列变换把此问题最终变为一个子问题集合;这些子问题的解可以直接得到,从而解决了初始问题。这种知识表示法叫状态空间法。 把一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便逐个求解的方法是()   能否利用分治法完全取决于问题是否具有如下特征:利用该问题分解出的子问题的解可以合并为该问题的解() 把一个已知问题当成树干,然后考虑这个问题和哪些相关问题或者子任务有关的方法叫什么() 1分子门冬氨酸脱氨后彻底分解成C 办理子帐户迁移注意的问题有() 证明贪心选择后的问题简化为规模更小的类似子问题的关键在于利用该问题的最优子结构性质()
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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