2020年4月27日
差分约束
摘要： 差分约束 1. 概念 如果一个系统由 个变量和 个约束条件组成，形成 个形如$a_i a_j\le k$的不等式($i,j\in [1,n],k$为常数),则称其为差分约束系统。 2. 引例 给定 个变量和 个不等式，每个不等式形如$x_i x_j\le w$，求$x_{n 1} x_0$ 的最大值 阅读全文
posted @ 2020-04-27 15:31 ♞老姚♘ 阅读(525) 评论(0) 推荐(6) 编辑