El problema de la submatriz de suma máxima es encontrar una submatriz contigua con la suma más grande. La historia de los algoritmos para abordar este problema se relata, culminando en lo que se conoce como el algoritmo de Kadane. Sin embargo, ese algoritmo no es el algoritmo que Kadane tenía en mente. No obstante, el algoritmo conocido como el de Kadane ha encontrado muchos usos, algunos de los cuales se relatan aquí. El algoritmo que Kadane tenía en mente se informa aquí, y se compara con el algoritmo atribuido a Kadane. Ambos son lineales en tiempo, utilizan solo unas pocas palabras de memoria y emplean una estructura de programación dinámica. Los resultados demostrados aquí muestran que estos dos algoritmos difieren solo en el caso de una entrada que consiste solo en números negativos. En ese caso, el algoritmo que Kadane tenía en mente es más informativo que el algoritmo atribuido a él.