试题详情
- 简答题贪心策略和动态规划策略之间的差别有哪些？
- 两种策略的不同之处在于，贪心策略做出的每步贪心选择都无法改变，因为贪心策略是由上一步的最优解推导下一步的最优解，而上一步的最优解无需保留。动态规划策略的全局最优解一定包括某个局部最优解，但是不一定包括前一个局部最优解，因此动态规划策略需要保存之前的所有局部最优解。
关注下方微信公众号，在线模考后查看
热门试题
- 线性表的存储结构有（）
- 数据
- 有一个长度为8的有序表，按折半查找对该表
- 在索引查找中，首先查找（），然后查找相应
- 单链表
- 设某数据结构的二元组形式表示为则数据结构
- 当向一个顺序表插入一个元素时，从插入位置
- 设有一空栈，现有输入序列1，2，3，4，
- 设P1和P2是两个单链表，他们的元素都递
- 线性表的顺序存储结构是通过数据元素的存储
- 在决定选取何种存储结构时，一般不考虑各结
- 以下常用算法：进制转换、括号匹配、表达式
- 在有n个结点且不带头结点的双向链表中，值
- 网
- 已知Ackerman函数的定义如下：
- 在对一组记录（54，38，96，23，1
- 已知一组待排序的记录关键字初始排列如下：
- 评价基于比较的排序算法的时间性能，主要标
- 下列选项中是C语言中的字符串的结束符是（
- （）是具有相同特性数据元素的集合，是数据