25
Sub-matriz máxima
Defina o "subconjunto máximo" de um determinado conjunto como "um subconjunto (consecutivo) com a maior soma". Observe que não há um requisito "diferente de zero". Saída essa soma. Dê uma descrição do seu código, se possível. Entrada de amostra 1: 1 2 3 -4 -5 6 7 -8 9 10 …