leijp

原创 差分约束的简单总结

差分约束  在数学上  更多被称为线性规划作为线性规划的一种特殊情况“差分”即意味两个变量作差“约束”则意味这个差  满足一些条件比如  等于某个值   或   大于某个值   或   小于某个值例 a - b >= x1    b - c <= x2    a - c == x3而这类问题在计算机中  也一般只会要求你输出  第i个变量与第j个变量       的差    最大是多少...