Preguntas con la etiqueta [memoization]

Lista memoization preguntas

Tengo un conjunto de números enteros. Quiero encontrar la subsecuencia creciente más larga de ese conjunto usando programación dinámica.

¿Cuál es la diferencia entre memorización y programación dinámica? Creo que la programación dinámica es un subconjunto de la memorización. ¿Es correcto?

Acabo de empezar con Python y no tengo idea de qué es la memorización y cómo usarla. Además, ¿puedo darme un ejemplo simplificado?