标签： max
设X为n * n矩阵对于X中的任何矩形， 让t=(a+d)-(b+c)
t=(a+d)-(b+c)
a和d各自左上角和右下角，b和c分别为右上角和左下角。
问题是要找到t的最大值。是否有任何算法的时间复杂度小于Θ(n^3)？
Θ(n^3)