试题详情
- 单项选择题分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()
A、问题规模相同,问题性质相同
B、问题规模相同,问题性质不同
C、问题规模不同,问题性质相同
D、问题规模不同,问题性质不同
- C
关注下方微信公众号,在线模考后查看
热门试题
- 什么是P类问题?什么是NP类问题?请描述
- 把规模小的问题转换为规模大的相似问题,这
- 设f(N),g(N)是定义在正数集上的正
- 下列随机算法中运行时有时候成功有时候失败
- 动态规划算法的两个基本要素是()性质和(
- 这种不断回头寻找目标的方法称为()
- 数据结构与算法里,关于哈希表的装填因子,
- 已知非齐次递归方程:,其中,b、c是常数
- 秦始皇吞并六国使用的远交近攻,逐个击破的
- 数据结构与算法里,计算完数和,有累加器名
- 对于下列二分搜索算法,正确的是()
- 冒泡排序在一趟排序中没有记录交换,则说明
- 矩阵连乘问题的算法可由()设计实现。
- C语言中,数组是具有不相同数据类型的有序
- 一个凸N边形,可以用N-3条互不相交的对
- 关于装填因子,以下说法正确的是()。
- 下列不是基本计算模型的是()。
- int型数据与float型数据可以互相进
- 贪心算法与动态规划算法的主要区别是()。
- 从排序的稳定性来看,快速排序是()。