试题详情
- 简答题动态规划算法有一个变形方法（）。这种方法不同于动态规划算法“自底向上”的填充方向，而是“自顶向下”的递归方向，为每个解过的子问题建立了备忘录以备需要时查看，同样也可避免相同子问题的重复求解。
- 备忘录方法
关注下方微信公众号，在线模考后查看
热门试题
- 设有n个顾客同时等待一项服务，顾客i需要
- 数据结构与算法里，求两个数的最大公约数，
- 设q（n，m）是将正整数n划分成最大加数
- Hanoi塔问题如下图所示。现要求将塔座
- 对下图所示的连通网络G，用克鲁斯卡尔（K
- 打印1-10000以内的所有完数，这个算
- 从排序的稳定性上讲，快速排序是稳定排序。
- 数据结构与算法里，递归是需要栈帮助解决问
- 考虑用分支限界解0-1背包问题 给定n
- T（n）表示当输入规模为n时的算法效率，
- 用动态规划算法解0-1背包问题：n=5，
- 简述回溯法。
- 优先队列插入算法的基本思想是什么？
- 动态规划算法的两个基本要素是（）性质和（
- 有以下程序，执行后输出结果应为：（）
- 背包问题的贪心算法所需的计算时间为（）
- 穷举法缺点是：运算量较大只适合于“有几种
- 数据结构与算法中，装填因子的计算方法是（
- 数据结构中，二叉排序树的第4层多有多少个
- 一根绳子有320米长，每天截取12米，问