试题详情
- 简答题具有什么性质的问题适合贪心策略求解?
- 具有如下性质:
第一、最优子结构性质;
第二、贪心选择性质。 关注下方微信公众号,在线模考后查看
热门试题
- 下面关于哈希查找的说法,不正确的是()。
- 线性表的逻辑结构是(),其所含元素的个数
- 计算机软件系统中,有两种处理字符串长度的
- 最小生成树指的是()。
- 试编写算法实现顺序表的逆置,即把顺序表A
- 在一棵具有n个结点的二叉链表中,所有结点
- 仅允许在表的同一端插入和删除运算的线性表
- 比较顺序表和链表这两种线性表不同存储结构
- 在插入和选择排序中,若初始数据基本正序,
- 具有n个顶点的有向无环图最多有多少条边?
- 假定一棵度为3的树中结点数为50,则其最
- 带权有向图G用邻接矩阵A存储,则顶点i的
- 数据结构里,左子树、根结点、右子树的遍历
- 一个数组元素a[i]与()的表示等价。
- 二叉树的深度为k,则二叉树最多有()个结
- 对含n个记录的顺序表进行顺序查找,在最坏
- 选择排序
- 栈的使用很广泛,它是一种先进先出的线性表
- 定义在线性表上的初始化、求表长、插入和删
- 时间复杂度记为:T(n)=O(f(n))