试题详情
- 简答题具有什么性质的问题适合动态规划策略求解?
-
具有如下性质:
第一、最优子结构性质;
第二、子问题重叠性质。 关注下方微信公众号,在线模考后查看
热门试题
- 用数组A[0 … m-1]来存放循环队列
- 一个栈的输入序列为1、2、3,试给出全部
- 对于下面的无向图,假定用邻接矩阵表示,则
- 栈的使用非常广泛,在八皇后、迷宫问题、汉
- 字符串a1=“BEIJING”,a2=“
- 设关键字序列(k1
- 若查找表的长度为n,则顺序查找法的平均查
- 设计判断二叉树是否为二叉排序树的算法。
- 在散列法中采取开散列(链地址)法来解决冲
- 二维数组是其数组元素为线性表的线性表。
- 数据的逻辑结构是指:()
- 若一组记录的排序码为(46,79,56,
- 稀疏矩阵一般的压缩存储方式是()。
- 与顺序存储结构相比,链式存储结构的存储密
- 设有一个长度为18的顺序表,要在第6个元
- 函数substr(“DATASTRUCT
- 已知下列各种初始状态(长度为n)的元素,
- 执行下面程序段时,执行S语句的次数为()
- 将下面图5-16所示的树转换为二叉树,图
- 一个广义表的表头总是一个广义表