Kadane's Algorithm

Um algoritmo de programação dinâmica que encontra a sub-matriz contígua de soma máxima dentro de um array de números de uma dimensão.