第一生活网

差分约束系统(关于差分约束系统介绍)

邰时仪
导读 大家好,小钱来为大家解答以上的问题。差分约束系统,关于差分约束系统介绍这个很多人还不知道,现在让我们一起来看看吧!1、 如果一个系

大家好,小钱来为大家解答以上的问题。差分约束系统,关于差分约束系统介绍这个很多人还不知道,现在让我们一起来看看吧!

1、 如果一个系统由n个变量和m个约束条件组成,形成m个形如ai-aj≤k的不等式(i,j∈[1,n],k为常数),则称其为差分约束系统(system of difference constraints)。

2、亦即,差分约束系统是求解关于一组变量的特殊不等式组的方法。

关于差分约束系统到此分享完毕,希望能帮助到您。