差分约束系统

Posted dxy0310

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了差分约束系统相关的知识,希望对你有一定的参考价值。

差分约束的定义:

  差分约束系统是一种特殊的一元一次不等式组,约束条件就是一些以两个变量做差的形式构成,形如Xi-Xj<=Ck(Ck为常数,是一个已知的量),我们所需要求一组解,使得所有的约束条件的不等式都得到满足。

以上是关于差分约束系统的主要内容,如果未能解决你的问题,请参考以下文章

差分约束系统

差分约束系统

差分约束模板

差分约束系统总结(转)

差分约束系统

差分约束系统--详讲