Día: 17 de enero de 2023

Algoritmo de la subsecuencia de suma máxima

Tabla de contenidos La subsecuencia de suma máxima El problema de la subsecuencia de suma máxima consiste en encontrar la subsecuencia de una secuencia dada que tiene la suma máxima. Por ejemplo, dada la secuencia [-2, 1, -3, 4, -1, 2, 1, -5, 4], la subsecuencia de suma máxima es [4, -1, 2, 1], ya […]