试题详情
- 简答题分治法所能解决的问题一般具有的几个特征是什么？
-
（1）该问题的规模缩小到一定的程度就可以容易地解决；
（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
（3）利用该问题分解出的子问题的解可以合并为该问题的解；
（4）原问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 关注下方微信公众号，在线模考后查看
热门试题
- 青蛙过河的计算方式可以采用递归的方式进行
- 若有说明：inta[3][4]；，则对a
- 对于符号三角问题，符号三角形的第一行有n
- 衡量一个算法好坏的标准是（）。
- 设有n=2k个运
- 数据结构与算法里，A函数调用B函数，B函
- 数据结构与算法里，变量height要比原
- 当输入规模为n时，算法增长率最小的是（）
- 数据结构与算法中的各种查找方法中，平均查
- 下列选项中是排序的类型的有（）。
- 当输入规模为n时，算法增长率最大的是（）
- 负载因子（装填因子）是哈希表的一个重要参
- 写出3个NP完全问题。
- 回文字符串是正反都一样的英文字符串，那么
- 数据结构与算法里，break语句是调整语
- 数据结构与算法里，装填因子的计算方法为（
- 一个直接或间接调用自身的算法称为（）算
- 简单选择排序的时间复杂度与快速排序的不一
- 数据结构中，在顺序表的查找中，若记录是有
- 动态查找的常用方法是二叉排序树。