一、定义 如果一个系统由n个变量和m个约束条件组成,形成m个形如 ai a i - aj a j ≤ k k 的不等式( i,j∈[1,n],k i , j ∈ [ 1 , n ] , k 为常数),则称其为差分约束系统(systemof difference constraints)。亦即,差分约束系统是求解关于一组变量的特殊不等式组的方法。