分枝定界法在需要分枝时必须满足
举一反三
- 分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。
- 分枝定界法在需要分枝时必须满足：一是分枝后的各子问题必须容易求解，二是各子问题解的集合必须覆盖原问题的解（ ） A: 正确 B: 错误
- 分枝定界法中
- 下面关于分支定界法的说法中正确的是（ ）。 A: 分枝定界法是一种自顶向下的方法，没有回溯的过程。 B: 分枝定界法是一种自顶向下的方法，具有回溯的过程。 C: 分枝定界法的计算量与具体问题和数据有关。 D: 分枝定界法也是一种特征选择的最优算法。
- 下面关于分支定界法的说法中，错误的是： A: 分枝定界法也是一种特征选择的最优算法。 B: 分枝定界法是一种自顶向下的方法，具有回溯的过程。 C: 分枝定界法是一种自顶向下的方法，没有回溯的过程。 D: 分枝定界法的计算量与具体问题和数据有关