题目内容 (请给出正确答案)
[单选题]

将要解决的问题划分成若干规模较小的同类问题,当子问题划分得足够小时,用较简单的方法解决,这种方法属于

A.分治法

B.动态规划法

C.贪心法

D.回溯法

查看答案
如搜索结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能会需要:
您的账号:
发送账号密码至手机
发送
更多“将要解决的问题划分成若干规模较小的同类问题,当子问题划分得足…”相关的问题

第1题

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题的问题规模不同,问题性质相同()
点击查看答案

第2题

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题分别解决子问题最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()

A.问题规模相同,问题性质相同

B.问题规模相同,问题性质不同

C.问题规模不同,问题性质相同

D.问题规模不同,问题性质不同

点击查看答案

第3题

对于分治法与动态规划法,下面的说法正确的是()

A.适合于用动态规划法求解的问题.经分解得到的子问题往往是相互独立的

B.使用分治法求解的问题.经分解得到的子问题往往不是相互独立的

C.适合于用动态规划法求解的问题.经分解得到的子问题往往不是相互独立的

D.分治法可以不需要将待求解问题分成若干个子问题

点击查看答案

第4题

分治法的基本思想是将一个规模较大的问题分解成若干个规模较小的子问题,这些子问题之间并不一定相互独立()
点击查看答案

第5题

分治法解决问题的特征包含:问题的规模缩小到一定规模就可以较容易的解决()

点击查看答案

第6题

关于分治算法叙述正确的是()

A.分治算法就是把一个问题分成多个相同或相似的子问题,再对简单的子问题求解,最后将子问题的解合并起来就是问题的解

B.一个问题分解出的子问题可以有特例,不和其它子问题一样

C.一个问题分解出的子问题之间可以包含公共的子子问题

D.快速排序使用的不是分治算法,是二分法

点击查看答案

第7题

把一个复杂的问题分成两个或更多的相同类似的子问题,再把子问题分解成更小的子问题知道最后的子问题可以简单地直接求解。而原问题的解就是子问题解的合并()

A.动态规划

B.贪心

C.分治

D.搜索

点击查看答案

第8题

下列何种不是问题树的原因?

A.将问题分解为若干可以被独立解决和管理的子问题

B.保持问题的根本性

C.各子问题分配优先级

D.在问题解决框架小组内建立共识

点击查看答案

第9题

在通常情况下,()只能算是潜在问题,当具备了足够的实验条件和适当的理论来判定该问题时,它才转化为实际问题

A.未能解决的问题

B.已解决的问题

C.常规问题

D.反常问题

点击查看答案

第10题

动态规划算法的基本思想是将待求解问题分成若干()

A.递归问题

B.子问题

C.小问题

D.非递归问题

点击查看答案
热门考试 全部 >
相关试卷 全部 >
账号:
你好,尊敬的上学吧用户
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
谢谢您的反馈

您认为本题答案有误,我们将认真、仔细核查,
如果您知道正确答案,欢迎您来纠错

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
上学吧
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反上学吧购买须知被冻结。您可在“上学吧”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
上学吧
点击打开微信