Предположим, вам дано растровое изображение mXn, представленное массивом M [1..m, 1 .. n], все записи которого равны 0 или 1. Блок все-один - это подрешетка вида M [i .. i0, j .. j0], в котором каждый бит равен 1. Опишите и проанализируйте эффективный алгоритм, чтобы найти единый блок в M с максимальной площадью

Я пытаюсь сделать динамическое решение для программирования. Но мой рекурсивный алгоритм выполняется за O (n ^ n) времени, и даже после запоминания я не могу думать о его снижении ниже O (n ^ 4). Может кто-нибудь помочь мне найти более эффективное решение?