Входные данные : 2-мерный массив NxN - Матрица - с положительными и отрицательными элементами.
Выходные данные : Подматрица любого размера, так что его суммирование максимум среди всех возможных подматриц.
Требование : сложность алгоритма должна составлять O (N ^ 3)
История: С помощью Алгоритмиста Ларри и модификации Алгоритма Кадане мне удалось решить проблему частично , которая определяет только суммирование - ниже в Java.
Спасибо Эрнесто , который сумел решить остальную часть проблемы, которая заключается в определении границ матрицы, то есть левого верхнего, правого нижнего углов - ниже в Ruby.