Suponha que você receba um bitmap mXn, representado por uma matriz M [1..m, 1 .. n] cujas entradas sejam todas 0 ou 1. Um bloco completo é uma sub-matriz do formato M [i .. i0, j .. j0] em que cada bit é igual a 1. Descreva e analise um algoritmo eficiente para encontrar um bloco completo em M com área máxima

Estou tentando fazer uma solução de programação dinâmica. Mas meu algoritmo recursivo é executado em O (n ^ n) e, mesmo após a memorização, não consigo pensar em colocá-lo abaixo de O (n ^ 4). Alguém pode me ajudar a encontrar uma solução mais eficiente?