使用回溯法进行状态空间树裁剪分支时一般有两个标准：可行性约束函数和限界函数，装载问题和旅行商问题正好是两种不同的类型，其中同时使用可行性约束函数和限界函数的进行裁剪的是 ，只使用限界函数进行裁剪的是 。
举一反三
- 回溯法中和分支限界法中，剪枝函数常用的策略有 A: 使用约束函数减去导致不可行解的子树 B: 使用约束函数减去导致可行解的子树 C: 使用限界函数减去得不到最优解的子树 D: 使用限界函数减去可能会获得最优解的子树
- 回溯法搜索解空间树时,常用的两种剪枝函数是()? A: 约束函数 B: 限界函数 C: 目标函数
- 下面说法不正确的是()A使用限界函数作优先级,第一个加入队列的叶子就是最优解B用约束函数在扩展结点处剪去不满足约束的子树;C用限界函数剪去得不到最优解的子树。D回溯和分支限界都是动态生成解空间树。 A: 使用限界函数作优先级,第一个加入队列的叶子就是最优解 B: 用约束函数在扩展结点处剪去不满足约束的子树 C: 用限界函数剪去得不到最优解的子树 D: 回溯和分支限界都是动态生成解空间树
- 关于使用回溯法求解0-1背包问题，以下说法正确的是( )。 A: 使用限界函数剪去得不到最优解的右子树。 B: 使用约束函数剪去不满足约束条件的左子树。 C: 使用约束函数剪去不满足约束条件的右子树。 D: 使用限界函数剪去得不到最优解的左子树。
- 以下描述中，影响回溯法的搜索效率的是 A: 问题的解空间，即搜索范围 B: 搜索树结点状态的设定 C: 设定的约束函数和限界函数 D: 满足约束条件和限界条件的结点数目