La programación dinámica es uno de los temas más importantes y difíciles de la programación competitiva.
Así es como generalmente se siente más fresco sobre la programación dinámica y cosas relacionadas. Me sentí de la misma manera. Comencé leyendo Introducción a los algoritmos. Después de hacer esto, practiqué algunos problemas básicos de DP que son muy
- Mochila.
- Denominación de monedas.
- LCS.
- Editar distancia, etc.
Tuve dificultades para codificarlos y ser aceptado la primera vez. La relación de recurrencia parece ser tan simple, pero lograr que sean aceptados fue una historia completamente diferente. Me sentí muy confiado después de hacer esto. Estaba en la nube nueve cuando resolví mis 10 problemas en Sphere Online Judge (SPOJ)
- Constantemente temo a algo u otro. Soy increíblemente supersticioso sobre los números y las contracciones oculares. ¿Cómo pongo fin a esto?
- Soy un estudiante de secundaria y siento que mi vida es un desastre. ¿Por qué me siento así y cómo puedo cambiarlo?
- Mi ingreso es de $ 110k. ¿Para cuánta hipoteca puedo calificar?
- Sigo escuchando que el verdugo de ISIS para los 2 periodistas estadounidenses tenía un “acento británico”. ¿Qué me estoy perdiendo?
- Me quedan cinco días para mi examen GRE y me gustaría improvisar en mi puntaje verbal. ¿Hay algo que pueda hacer?
Así es exactamente como me sentí. PERO, estos fueron
Luego intenté hacer problemas DP aleatorios (pensé que podía resolver cualquiera de ellos 😉
Y así es como terminé.
Demonios, no sabía qué me golpeó. Estaba muy triste porque pensé que había practicado lo suficiente. Pero con DP, nunca es SUFICIENTE.
Solo quería decir esto desde el principio. La única solución a su problema es practicar todo lo que pueda. Pensé que esto podría aburrirte porque todos te dicen esto. Entonces comencé con mi historia primero.
He solucionado más de 60 problemas y sé que eso no es suficiente, pero al menos soy capaz de averiguar qué hacer a menos que implique conceptos relacionados con Gráficos o árboles de segmentos o algo así. Así que solo practica. Haga tantos problemas en DP como pueda y llegará una etapa en la que, con solo leer el problema, sabrá lo que tiene que hacer porque su experiencia será útil.
¡Feliz codificación!