Créditos e Débitos |
|
|
Considere a lista 3 que inclui valores positivos e negativos. Quer-se saber qual a maior soma possível se podermos escolher um qualquer sub-intervalo da lista. Por exemplo, para a lista [23,-10,12,9,-40,32,12,-4,10,6], o sub-intervalo com maior soma possível seria [32,12,-4,10,6] cujo somatório é 56. Se a lista só tivesse valores negativos, o resultado seria zero porque escolheríamos um sub-intervalo vazio, isto é, com zero elementos. |
|