当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

使用分治法求解不需要满足的条件是（）。

A.子问题不能够重复

B.子问题必须具有相同的性质

C.子问题的解可以合并

D.原问题和子问题使用相同的方法求解

答案

子问题必须是一样的

更多“使用分治法求解不需要满足的条件是（）。”相关的问题

第1题

最优子结构性质是

A.问题可以分解为子问题

B.问题的最优解是通过子问题的最优解合并而成的

C.子问题同原问题性质相同

D.虽然子问题同原问题性质不同，但是原问题的解可通过子问题的解合并而成

点击查看答案

第2题

关于分治算法叙述不正确的是（)。注意：填空填1234中的某个数，不填汉字 1.子问题必须是一样的 2.子问题之间可以彼此独立求解 3.子问题的解可以合并 4.子问题与原始问题性质一样。

点击查看答案

第3题

分治法的适用条件是（）。

A.问题可以分解为规模较小的子问题

B.小规模子问题可解

C.子问题可合并为问题的解

D.子问题相互独立

点击查看答案

第4题

2.分治法是我们计算机科学解决问题的一种基本方法。它的基本思想是把一个复杂的问题分成两个或更多的相同或相似的互相独立的（)，再把子问题分成更小的子问题，直到最后的子问题可以简单的直接求解，然后将这些子问题的解合并从而构造出原问题的解。

点击查看答案

第5题

动态规划算法与分治法类似，其基本思想是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解，二者采用的都是自底向上的计算方式。

点击查看答案

第6题

分治算法的适用条件有（）。

A.问题可以分解为规模较小的子问题

B.小规模子问题可解

C.子问题可合并为问题的解

D.子问题相互独立

点击查看答案

第7题

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

点击查看答案

第8题

分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解；二是各子问题解的集合必须覆盖原问题的解。

点击查看答案

第9题

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

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

在进行预算定额人工消耗量计算时，已知完成单位合格产品的基本用工为22工日，超运距用工为4工日，人工幅度差系数是12%，计算预算定额中的人工消耗量。提示：预算定额中的人工消耗量包括基本用工、其他用工两部分。其他用工由超运距用工和人工幅度差组成。人工幅度差的计算如下：人工幅度差=(基本用工+超运距用工)×人工幅度差系数

下列哪项不符合窦房阻滞的心电图诊断A 心电图上出现长P－P间歇B 三度窦房阻滞难与窦性停搏鉴别C（）

电梯安装改造和重大维修单位的售后服务不少于（）年

男性尿道的狭窄包括（）A 尿道内口B 尿道前列腺部C 尿道膜部D 尿道海绵体部E 尿道外口

在开放紧急车道时，如有车辆误入紧急车道怎么办？

当血钾浓度逐步升高时心肌的兴奋性A 逐步升高B 逐步降低C 先降低后升高D 先升高后降低E 基本不（）

考试指南全部 >

江苏二建报考网址 2024年陕西一级建造师第18批、19批注册人员证书下载通知 24年一级建造师报考时间是什么时候？6月7日至6月28日 2024年环评师合格标准是什么？ 2024湖北二建准考证打印时间、官网及注意事项河北省二建报名官网河南安全工程师实务真题 2023年甘肃注安师准考证打印入口在校大学生可以考注册安全工程师吗注册安全工程师考试第一天考哪两门

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服