Considere o problema de encontrar a maior soma de uma sequência contínua de elementos de uma lista de inteiros. Por exemplo, a sequência de valores -2, 1, -3,
4, -1, 2, 1, -5, 4 tem a maior soma igual a 6, que nesse caso é encontrada para a sequência
contínua 4, -1, 2, 1.
Resolva esse problema usando divisão e conquista, apresente um pseudo-código e calcule a complexidade computacional dessa
solução.
Dica:
1) Divida a lista em 2 partes.
2) Retorne o máximo de um dos três:
(i) Máxima soma
da lista da esquerda (chamada recursiva);
(ii) Máxima soma da lista da direita (chamada recursiva);
(iii) Máxima soma da lista que cruza o ponto do meio entre as duas lista (que pode ser feito com custo linear)