试题详情
- 简答题用分支限界法设计算法的步骤是什么？
-
（1）针对所给问题，定义问题的解空间（对解进行编码）；
（2）确定易于搜索的解空间结构（按树或图组织解）；
（3）以广度优先或以最小耗费（最大收益）优先的方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。 关注下方微信公众号，在线模考后查看
热门试题
- 数据结构与算法里，可以用什么语句完成迭代
- 贪心算法与动态规划算法的主要区别是（）。
- 备忘录方法是那种算法的变形。（）
- 考虑用分支限界解0-1背包问题 给定n
- 鸡兔同笼算法属于算法的一种，按照算法的设
- 给出一个赋权无向图如下，求顶点S到T的最
- 以下程序用for结构输出包含100在内的
- 实现最长公共子序列利用的算法是（）。
- C语言中，continue的作用是（）
- 当输入规模为n时，算法增长率最大的是（）
- 数据结构与算法里，动态查找的典型工具是（
- 数据结构与算法里，一趟（）最后要返回中轴
- 数据结构与算法里，不是插入排序的有（）。
- 经典算法之穷举法的优点（）
- 希尔排序就分类而言属于（）
- 盘子数量是4的汉诺塔问题，需要移动的步数
- 数据结构与算法内，折半查找的时间复杂度是
- 在算法复杂性分析中，O、Ω、Θ这三个记号
- 回溯法搜索解空间树时，常用的两种剪枝函数
- 运算符/和%的计算：表达式9/3和3%9