1
Maximale Submatrixsumme
Angenommen n × mn×mn\times m Matrix EINEINAFinden Sie aus ganzen Zahlen eine Untermatrix, deren Summe maximal ist. Wenn nur eine Zeile oder nur eine Spalte vorhanden ist, entspricht dies dem Auffinden eines maximalen Unterarrays . Die 1D-Version kann durch dynamische Programmierung in linearer Zeit gelöst werden. Die 2D-Version kann in …