热门试题
简述分支限界法与回溯法的异同。
将问题分支为子问题，采用广度优先产生状态空间树的结点，并使用剪枝函数对这些子问题限界而求解问题的方法称为分支限界法（）
用回溯法解0/1背包问题时，该问题的解空间树为__结构。用回溯法解旅行售货员问题时，该问题的解空间树为__结构
以深度优先方式系统搜索问题解的算法称为回溯算法（）
对于分支限界法与回溯法，下面说法错误的是（）
回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。
回溯法在问题的解空间树中，按策略，从根节点出发搜索解空间树（）
利用分支限界法寻求问题的最优解时，与回溯法类似，可以用加速搜索（）
回溯法中，如果解空间树是子集树
回溯法的算法框架按照问题的解空间一般分为（）算法框架与（）算法框架。
回溯法是一种以__方式系统搜索问题解的算法，它适用于求解组合数较大的问题
回溯法是按广度优先策略搜索解空间树（）
程序块（）是回溯法中遍历排列树的算法框架程序。
商品验收时发现问题，索赔的对象不会是（）
回溯法在解空间树T上的搜索方式是
回溯法搜索解空间树时常用的两种剪枝函数为和
（）不会是3D打印技术可能面临的问题。
中国大学MOOC: 分支限界法在对问题的解空间树进行搜索的方法中，一个结点有多次机会成为活结点
用分支限界法设计算法的步骤是什么？
老视的原因不会是（）。
