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