¿Hay algún recurso donde pueda practicar problemas de programación dinámica según sus tipos?

Estaba en el mismo dilema hace una semana.

La biblia de estructuras de datos y algoritmos de CLRS cubre temas como: –

* Problemas de corte de varilla

* Problemas de multiplicación de matrices

* 0–1 Problema de mochila

* La subsecuencia común más larga.

* Problemas del árbol de búsqueda binaria, etc.

Es mejor si no observa el tipo de problema (p. Ej., Corte de varilla) en lugar de usar sus intelectos para decidir uno. Solo entonces puedes explotarlo al máximo.

Para la lista de problemas dinámicos de SPOJ: –

Esfera Juez en línea (SPOJ) (Esfera Juez en línea (SPOJ))

También podemos decir que diferentes algoritmos gráficos como Dijkstra y Bellman Ford también forman parte del enfoque de programación dinámica.

Todavía para la subsecuencia común más larga: – Sphere Online Judge (SPOJ)

Para problemas de mochila: – Juez de Esfera en línea (SPOJ)

Feliz codificación 🙂

Si eres un principiante en algoritmos, entonces Hackerank tiene preguntas bastante buenas y básicas sobre DP que te ayudarán a entenderlo.

Después de resolver esos se mueven a spoj (juez de esfera en línea) y luego a topcoder .

Cuantas más preguntas resuelva, mejores serán sus habilidades en programación dinámica.

La mejor de las suertes !!

PD: Si estás atrapado en una pregunta, no pierdas la esperanza.