2 3 4 6 10
-400
我输出 −200-200−200 过了(
原因是在用田忌最小马输齐王最大马的时候转移写了
if (a[j] < b[i]) f[i][j] = f[i - 1][j] - 1;
导致在 i=ji=ji=j 的时候会访问到一个没有更新过的位置。如果初值设置为 000 就会炸掉。