试题详情
- 简答题具有什么性质的问题适合动态规划策略求解?
- 具有如下性质:
第一、最优子结构性质;
第二、子问题重叠性质。 关注下方微信公众号,在线模考后查看
热门试题
- 深度为h的非空二叉树的第h层最多有2h-
- 对特殊矩阵采用压缩存储的目的主要是为了(
- 设一组初始记录关键字序列为(345,25
- 一个栈的入栈序列是A、B、C、D、E,五
- ()结构中,数据元素间存在一对多的关系。
- 中序遍历一棵二叉排序树的结点就可得到排好
- 顺序表各种算法,都有其时间复杂度,在n个
- 对于n个记录的集合进行冒泡排序,在最坏的
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 下面程序段的时间复杂度是() for(i
- 递归的算法简单、易懂、容易编写,而且执行
- 假定一棵二叉树的结点数为19,则它的最小
- 已知图的邻接矩阵同上题8,根据算法,则从
- 设如下图所示的二叉树B的存储结构为二叉链
- 中缀算术表达式3+4/(25-(6+15
- 图
- 在一个单向链表中,在p所指结点之后插入一
- 设有1024个无序的元素,希望用最快的速
- 以下四种排序方法中,需要附加的内存空间最
- 当待排序的元素很多时,为了交换元素的位置