[1,2,3,4]
Especifique um algoritmo para encontrar a soma máxima em um determinado array.
Uma solução simples é atravessar o array e manter o controle da soma máxima encontrada até agora. Isso pode ser feito usando a seguinte abordagem: Iterar através do array e para cada elemento, atualizar a soma máxima encontrada até agora. Em qualquer ponto, a soma máxima encontrada até agora é o próprio elemento ou a soma da soma máxima anterior e o elemento atual. Assim, o algoritmo pode ser recursivamente definido como... [maxSum(i)]