单选题

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

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

查看答案
该试题由用户828****78提供 查看答案人数:16376 如遇到问题请 联系客服
正确答案
该试题由用户828****78提供 查看答案人数:16377 如遇到问题请联系客服

相关试题

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

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

    支付方式

     

     

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