差分约束 什么是差分约束？ 是一种特殊的nnn元一次不等式组，它包含nnn个变量x1,x2,...,xnx_1,x_2,...,x_nx1​,x2​,...,xn​以及mmm个约束条件，每个约束条件是由两个其中的变量做差构成的。 形如xi−x...

01分数规划 什么是01分数规划？ 分数规划用来求一个分式的极值。 给出aia_iai​和bib_ibi​，求一组wiw_iwi​ ∈ {0，1}，最小化或最大化 ∑i=1nai×wi∑i=1nbi×wi\frac{\sum_{i=1}^n a_...