魑吻丶殇之玖梦

摘要： 概念 差分约束系统是一种特殊的N元一次不等式组。它包含N个变量x1~XN以及M个约束条件，每个约束条件均形如xi-xj<=ck，其中ck是常数，i,j∈[1,N]，k∈[1,M]。 检索 应用一：求该N元一次不等式组的一组可行解 应用二：求满足约束条件的xi的最大值或最小值 应用一 首先xi - x 阅读全文