Hay muchos problemas que se pueden resolver utilizando la programación dinámica, p. Ej. La subsecuencia cada vez mayor más larga. Este problema se puede resolver utilizando 2 enfoques.

Memoization (arriba hacia abajo): uso de la recursividad para resolver el subproblema y almacenar el resultado en alguna tabla hash.Tabulación (de abajo hacia arriba): utiliza el enfoque iterativo para resolver el problema resolviendo los subproblemas más pequeños primero y luego usándolo durante la ejecución del problema más grande.

Mi pregunta es ¿cuál es el mejor enfoque en términos de complejidad de tiempo y espacio?