Несколько способов оптимизировать алгоритмы поиска максимальной суммы в двумерном массиве:

• Использовать динамическое программирование. 1 В каждую ячейку новой матрицы постепенно, начиная с левого верхнего угла, записывать сумму числа в этой ячейке и максимального из двух чисел сверху и слева от неё. 1 Так в каждой ячейке будет максимально возможная сумма. 1
• Уменьшить время расчёта суммы элементов матрицы. 4 Для этого можно сократить время computeSum до O(1). 4
• Использовать решение задачи про поиск максимального субмассива. 4 Каждую субматрицу можно представить в виде последовательности строк и последовательности столбцов. 4 Тогда можно пройтись по строкам и найти столбцы, дающие максимальную сумму. 4

Выбор метода оптимизации зависит от конкретных условий задачи.