2025年3月31日
差分约束学习笔记
摘要： 一.差分约束系统 如果一个系统有 \(n\) 个变量 \(x_1,x_2,···,x_n\) 和 \(m\) 个约束条件（也是不等式）和\(m\) 个常量 \(w_1,w_2,···,w_m\)。每一个不等式形如以下格式 \(x_i - x_j \le w_k\)（\(1 \le i,j \le n 阅读全文
posted @ 2025-03-31 09:25 wusixuan 阅读(37) 评论(0) 推荐(0)