Finden einer Submatrix mit der maximal möglichen Summe in O (n ^ 2)

Ich versuche, ein Programm in Java zu schreiben, das bei einer gegebenen MxN-Matrix die (zusammenhängende) Untermatrix mit der größten Zahlensumme findet. Das Programm muss dann die Koordinaten der oberen linken Ecke der Untermatrix und die ...