摘要: 最后1 行,有x4=b4;第3 行: x4+x3=b3,已经求出x4=b4 了,带入第3 行,可求出x3;同理,把x4 x3 带入第2 行,还可求出x2;把x4 x3 x2 带入到第1 行,可求出x1;这就是回带。回带总结:从最后1 行,逐一往回带,从最后1 行代回到第1 行。最关键的时候到了:当无穷多解时,最后几行都是0;没法回带;而某些题目在无穷多解时还要你求最小或最优解,没办法,就得枚举最后行为0 的那几个解;如:1 2 4 3 30 1 3 2 30 0 1 0 20 0 0 0 0可见最后的x4 没法解,如果题中给定x4 的范围,那就枚举x4,然后回带;枚举1 次x4就回带1 次得到 阅读全文
posted @ 2012-09-03 21:05 剑不飞 阅读(365) 评论(0) 推荐(0) 编辑