Según el aprendizaje de programación dinámica:
Lo aprendí de CLRS y la programación competitiva 3, luego resolví mucho de Codeforces: conjunto de problemas – Codeforces
y así es como lo aprendí de CLRS:
La respuesta de Abdelrahman Hamdy a No soy bueno en programación dinámica y decidí leer el capítulo 15 de CLRS, ¿Cómo puedo abordar este capítulo?
- En un algoritmo de clasificación de ciencias de la computación, ¿puede lograr un estado ordenado intercambiando continuamente elementos desordenados totalmente al azar, o los elementos fuera de orden deben ser adyacentes en la matriz?
- Para aprender la codificación, ¿primero se debe aprender un lenguaje o algoritmos?
- ¿Cuál es el enfoque para resolver el problema # 168 en el Proyecto Euler (por supuesto, no la fuerza bruta)?
- Cómo demostrar que el algoritmo de búsqueda uniforme de costos siempre genera una ruta óptima
- Cómo resolver la ordenación rápida utilizando un método no recursivo
Según las matemáticas, necesitaba aprender programación dinámica:
No necesitaba matemáticas en absoluto, solo las funciones de recursión (y aprendí de la programación no de las matemáticas en primer lugar).
Según cómo comenzar desde su punto:
Ok, ve con la forma de prueba de inducción, este es un buen comienzo, pero primero aprende a probar algo sin inducción, es decir, con métodos más fáciles como la contradicción y los casos.
Luego vaya a la recursión, no necesita nada más que saber “cómo rastrear cosas”, quiero decir:
A → BC
B → C
C → D
D → “Hola”
¿Qué es exactamente A?
A → “Hola, Hola”.
e intente resolver los ejercicios después / dentro de ese capítulo.