lemonoil的博客

我们设x>y，且j由x转移比y转移更优，则 f[i−1][x]+(sum[j]−sum[x])2<f[i−1][y]+(sum[j]−sum[y])2f[i−1][x]+(sum[j]−sum[x])^2<f[i−1][y]+(sum[j]−sum[y])^2 化简得 f[i−1][x]+sum[x]2−(f[i−1][y]+sum[y]2)sum[x]−sum[y]<2∗sum[j]\fra