试题详情
- 简答题简述回溯法。
- 回溯法也称为试探法，该方法首先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一枚举和检验。当发现当前候选解不可能是解时，就选择下一个候选解；倘若当前候选解除了还不满足问题规模要求外，满足所有其他要求时，继续扩大当前候选解的规模，并继续试探。如果当前候选解满足包括问题规模在内的所有要求时，该候选解就是问题的一个解。在回溯法中，放弃当前候选解，寻找下一个候选解的过程称为回溯。扩大当前候选解的规模，以继续试探的过程称为向前试探。
关注下方微信公众号，在线模考后查看
热门试题
- 请用分治策略设计递归的归并排序算法，并分
- 在对问题的解空间树进行搜索的方法中，一个
- 冒泡排序是交换排序的一种。
- 数据结构与算法里，指针做参数时，属于（）
- 小明的烦恼核心代码是使用（）实现的。
- 折纸问题算法的代码如下：问该算法的时间复
- 数据结构与算法里，鸡兔同笼也是算法的一种
- 数据结构与算法里，若查找表中存在特定元素
- 数据结构与算法中，下列排序中属于不稳定排
- 大整数乘法算法是（）算法。
- 已知while的基本语法如下：其中表达式
- 数据结构中，顺序查找即用逐一比较的办法顺
- 最大效益优先是（）的一搜索方式。
- 拉斯维加斯算法的特征是（）。
- 数据结构与算法里，查找表是（）类型的逻辑
- FIFO是（）的一搜索方式。
- 二叉排序树的（）上结点的值都小于根结点的
- 用动态规划策略求解最长公共子序列问题：
- 对于下图使用Dijkstra算法求由顶点
- 1-10000以内的完数之和为（）