Finden einer Submatrix maximaler Größe aller Einsen in einer Matrix mit Einsen und Nullen

Angenommen, Sie erhalten eine mXn-Bitmap, dargestellt durch ein Array M [1.m, 1 .. n], dessen Einträge alle 0 oder 1 sind. Ein All-One-Block ist ein Subarray der Form M [i .. i0 , j .. j0], wobei jedes Bit gleich 1 ist. Beschreiben und analysieren Sie einen effizienten Algorithmus, um einen All-One-Block in M mit maximaler Fläche @ zu finde

Ich versuche, eine dynamische Programmierlösung zu erstellen. Aber mein rekursiver Algorithmus läuft in der O (n ^ n) -Zeit, und selbst nach dem Merken kann ich mir nicht vorstellen, ihn unter O (n ^ 4) zu bringen. Kann mir jemand helfen, eine effizientere Lösung zu finden?