设有：
f[i][j]=max(f[i−1][j]+w1,f[i−1,j−1]+w2)f[i][j]=max(f[i-1][j]+w1,f[i-1,j-1]+w2)f[i][j]=max(f[i−1][j]+w1,f[i−1,j−1]+w2)
很明显这样的转移是O（nm）的，有什么办法可以优化它呢。
考虑了四边形不等式优化好似不行（可能也是我证错了），然后其它优化没想到
谢谢各位dalao！
