2018年9月18日
【知识点】差分约束
摘要： 差分约束问题： 给定$n$个变量$\{x_0,x_1,x_2,\ldots,x_{n-1}\}$和m个形如$x_i-x_j\leq a_i(x_i-x_j\geq a_i)$的不等式，求$x_{n-1}-x_0$的最大（小）值。 例如$n=4，m=5$，不等式如图，求$x_3-x_0$的最大值。 考 阅读全文
posted @ 2018-09-18 00:07 Fugtemypt 阅读(451) 评论(0) 推荐(0) 编辑