1

Тема: Подматрица с максимальной суммой - меньше чем за N^3?

Можно ли найти подматрицу с максимальной суммой элементов в заданной матрице меньше чем за O(N^3) ?