试题详情
- 简答题动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
关注下方微信公众号，在线模考后查看
热门试题
- 分支限界法是一种既带有（）又带有（）的搜
- 哪种排序可能发生：在最后一趟排序开始之前
- 求证：O（f（n））+O（g（n））=O
- 考虑用分支限界解0-1背包问题 给定n
- 一个直接或间接调用自身的算法称为（）算
- 小明的烦恼算法的时间复杂度是（）。
- 对于给定的无向图G=（V，E），设计具有
- 对于下图使用Dijkstra算法求由顶点
- 数据结构与算法里，比荷兰国旗算法时间复杂
- 数据结构与算法里，完数又称完美数，它等于
- Olay教授正在为一家石油公司咨询，该公
- 数据结构与算法里，若查找表中不存在特定元
- 设有n个顾客同时等待一项服务，顾客i需要
- 50个记录，采用简单选择排序，每趟最多进
- 数据结构与算法里，测试字符串长度时，（）
- 关于二叉排序树描述有误的是（）。
- 程序是（）用某种程序设计语言的具体实现。
- 给定已按升序排好序的n个元素a[0：n-
- 数据结构与算法中，快速排序属于（）。
- 动态规划算法的基本要素是（）和（）。