Problemas de algoritmos: Máxima suma de subsecuencia y pares invertidos
Problema A: Máxima suma de subsecuencia
Descripción: Dada una secuencia de enteros a1, a2, …, an, encontrar una susbecuencia contigua ai~aj que maximice la suma de los elementos. Solo se requiere la suma máxima, no la subsecuencia en sí.
Entrada: Una serie de enteros separados por espacios.
Salida: La suma máxima de una subsecuencia.
Ejemplo de ...
Publicado el 7-24 21:55