Dada uma matriz de tamanhomxn contendo apenas 0 e 1. Eu preciso encontrar a maior sub-matriz que tem igual número de 1's e 0's. Abordagem de força bruta seriaO(m^2*n^2) Podemos fazer melhor que isso?
Eu tentei aplicar programação dinâmica, mas não consegui encontrar nenhuma subestrutura ideal para ela.

Acredito que uma versão unidimensional desse problema foi discutida aqui:
Algoritmo de espaço eficiente para encontrar o maior subarray balanceado?
que tem umO(n) solução usando algum espaço extra.