试题详情
- 简答题分治法所能解决的问题一般具有什么特征？
-
（1）该问题的规模缩小到一定的程度就可以容易地解决；
（2）该问题可以分解为若干个规模较小的相同问题，即该问题具有最优子结构性质；
（3）利用该问题分解出的子问题的解可以合并为该问题的解；
（4）该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子子问题。 关注下方微信公众号，在线模考后查看
热门试题
- 动态规划算法的两个基本要素是（）性质和（
- 数据结构中，二叉排序树是（）经常使用的方
- 下列哪一种算法不是随机化算法（）
- 贪心算法与动态规划算法的主要区别是（）。
- 数据结构与算法里，直接插入排序必须需要使
- 下面哪种函数是回溯法中为避免无效搜索采取
- 简述回溯法。
- 函数定义时分为两大部分：函数头和函数体。
- 与顺序查找算法相比，折半查找算法的时间复
- 设G＝（V，E）是一个赋权有向图，其顶点
- 分支限界法解旅行售货员问题时，活结点表的
- 数据结构与算法里，汉诺塔是一类递归的算法
- 数据结构与算法里，2的3次幂的结果是（）
- 递归问题：青蛙过河，若要刚好过4只青蛙，
- 8个记录待排序，使用冒泡排序可能进行的趟
- 什么是P类问题？什么是NP类问题？请描述
- 以下代码的功能是：（）
- 数据结构与算法里，查找没有查找失败的可能
- 直接插入排序的时间复杂度和折半查找的时间
- 回溯法搜索状态空间树是按照（）的顺序。