Recientemente me entrevisté con una empresa y me pidieron que escribiera un algoritmo que encuentre la subsecuencia con la mayor suma de elementos en una matriz. Los elementos en la matriz pueden ser negativos. ¿Hay una solución O (n) para ello? Cualquier buena solución es muy apreciada.