1. Escrever um procedimento linear
para, dada uma sequência
x1, x2, ..., xn
de números inteiros (não necessariamente
positivos), imprimir a subsequência
xi+1, xi, ..., xj,
de elementos consecutivos, tal que a soma dos números
nesta subsequência é máximo sobre todas as
subsequências consecutivas.
Sugestão:
Leia a Seção 5.8 do livro de Udi Manber, e
note que a solução deste problema é uma
modificação simples do algoritmo na Figura 5.9.
Sugestão: Leia as dicas para a solução do
problema 5.12 do livro de Manber.
Retorna à página principal
do curso
[Última alteração em 19.outubro.99 por
katia.]