试题详情
- 简答题常见的两种分支限界法的算法框架是什么？
-
（1）队列式（FIFO）分支限界法：按照队列先进先出（FIFO）原则选取下一个节点为扩展节点。
（2）优先队列式分支限界法：按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节点。 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，A函数调用B函数，B函
- 数据结构与算法里，while循环属于当型
- 根据二叉排序树的特点，查找过程类似于（）
- 数据结构与算法里，荷兰国旗算法要用循环嵌
- 数据结构与算法里，程序的输出结果不可能是
- 给定一序列试a1，
- 数据结构与算法里，动态查找的典型工具是（
- 请叙述动态规划算法与贪心算法的异同。
- 数据结构与算法里，迭代算法的时间复杂度不
- 当输入规模为n时，算法增长率最小的是（）
- 穷举法缺点是：运算量较大只适合于“有几种
- 数据结构与算法里，冒泡排序核心思想是（）
- 用动态规划算法解0-1背包问题：n=5，
- 数据结构与算法里，简单选择排序和冒泡排序
- 一根绳子有320米长，每天截取12米，问
- 下列算法中通常以自底向下的方式求解最优解
- 数据结构与算法里，青蛙过河案例中，如果河
- 写出0/1背包问题的动态规划方程，并简要
- 在多分支开关语句：switch语句中ca
- 最优子结构性质的含义是（）。