摘要： 决策单调性 我们宣称形如 \(\displaystyle f_i=\min_{j=1}^{i-1}g_j+w(j,i)\) 的转移式是前缀转移。 若 \(\forall i_1<i_2\)，对于 \(i_1\) 的所有转移点 \(j_1\) 均存在一个 \(j_2\) 使得 \(j_2\) 是 \( 阅读全文