Suponga que recibe un mapa de bits mXn, representado por una matriz M [1..m, 1 .. n] cuyas entradas son todas 0 o 1. Un bloque todo en uno es una submatriz de la forma M [i .. i0, j .. j0] en el que cada bit es igual a 1. Describa y analice un algoritmo eficiente para encontrar un bloque todo en uno en M con área máxima

Estoy tratando de hacer una solución de programación dinámica. Pero mi algoritmo recursivo se ejecuta en tiempo O (n ^ n), e incluso después de la memorización no puedo pensar en bajarlo debajo de O (n ^ 4). ¿Alguien puede ayudarme a encontrar una solución más eficiente?