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