试题详情
- 单项选择题一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（）。
A、重叠子问题
B、最优子结构性质
C、贪心选择性质
D、定义最优解
关注下方微信公众号，在线模考后查看
热门试题
- 请用分治策略设计递归的归并排序算法，并分
- 数据结构与算法内，今有雉（鸡）兔同笼，上
- 数据结构与算法中，在所有的排序方法中，关
- 数据结构与算法里，顺序表的查找分为：顺序
- while循环小括号的表达式类型可以是（
- 数据结构与算法里，装填因子的计算方法为（
- 数据结构与算法里，冒泡排序的每一趟的过程
- 4和8的最小公倍数是（）
- 小明的烦恼问题要用二维字符串数组存储代表
- 如《孙子算经》中描述的鸡兔同笼问题之穷举
- 有以下程序，输出结果是（）
- 与顺序查找算法相比，折半查找算法的时间复
- n个人拎着水桶在一个水龙头前面排队打水，
- 希尔排序的时间复杂度是O（n*n）。
- 程序是（）用某种程序设计语言的具体实现。
- 由分治法产生的子问题往往是（），这就为使
- 数据结构中，静态查找与动态查找主要区别在
- 希尔排序是一种不稳定排序，那么原因是（）
- 数据结构与算法里，下列关于二叉排序树中说
- 使用二分搜索算法在1000个有序元素表中