1
Soma máxima da sub-matriz
Dada uma matriz de números inteiros, encontre uma sub-matriz cuja soma é máxima. Se houver apenas uma linha ou apenas uma coluna, isso equivale a encontrar um subconjunto máximo .n × mn×mn\times mUMAUMAA A versão 1D pode ser resolvida em tempo linear por programação dinâmica. A versão 2D pode ser …