¿Comenzaste DP hace 3 días? .. Está bien si tienes dificultades con DP al principio. ¿Qué quiere decir con “pensar en una solución del 60-70%”? Eso suena bien. Como si tuvieras alguna idea sobre la solución, simplemente no puedes armar todo.
“Sí, podría haber hecho eso”, ¡eso es genial! Cuando comprende una solución y se da cuenta de que tenía que resolverla usted mismo, de hecho, significa que está muy cerca de resolver un problema similar la próxima vez. Es mucho mejor que “Maldición, este editorial es tan difícil de entender …”.
Ketan Gupta compartió algunos problemas fáciles en su respuesta; Si los problemas SPOJ son demasiado difíciles para usted en este momento, ¿tal vez debería pasar a algunos problemas más simples? Pruebe CodeChef o Codeforces, le proporcionan tareas más fáciles. Check Problemset – Codeforces – para mí, los problemas en la parte superior suenan mucho más simples que las preguntas DP en SPOJ.
- ¿Cómo es codicioso el algoritmo de Kruskal?
- ¿Usar un tipo de inserción de 50 elementos tendrá el mismo tiempo de ejecución que usar un tipo de inserción de 10 elementos 5 veces?
- ¿Cuál es la diferencia entre algoritmos y programación?
- ¿Por qué utilizar el árbol de búsqueda ternario en lugar de reemplazar cada nodo de Trie a un árbol BST?
- ¿Cuáles son algunos cuadriláteros que se usan en la vida real?
También puede buscar algunas listas de problemas ordenados por tema y desarrollar sus habilidades paso a paso. Después de aprender bitmask DP: resuelva varios problemas de DP de máscara de bits, después de aprender DP en un árbol, resuelva algunos problemas de DP en un árbol. Consulte esta lista: Programación del campamento de programación; También hay un buen tema sobre DP en Codeforces: Tipo de programación dinámica – Codeforces. Tal vez ahora sea demasiado difícil para usted: no se preocupe, trabaje en tareas fáciles durante algún tiempo y estará listo para temas avanzados más adelante.