B2
关于这个的解法
对于第二个问题
代码部分
运行结果
关于自己的理解
自己反复看了川川的文章觉得自己可能理解了,但也许理解错误了。我先说出自己的看法吧对于两个未知数的采用分支定界法的时候。
第一步是先按照线性规划去解最优解。
第二步是去找到边界[x1],[x1]+1;这时候是重新去确定x1的范围再去求值。这时候再求值。
然后这时候找到最优解的话,在重新规划x2的范围再去求解找到整数解为止。
(就是反复规划x1和x2的范围找到最优解)
我的问题
我这是再有两个未知数时,我们可以有这样的方法,但未知数多起来的时候,这种方法可以吗?
然后就是这个的原理是啥?
最后
感谢川川,我爱川川,真的没有比这更良心的up了