Como tenemos una restricción de 1 día para comprender la programación dinámica, comience con tutoriales en video. Estos videos de corta duración ayudarán a comprender los problemas de programación dinámica.
Una vez que haya terminado con los tutoriales en video, comience a resolver los siguientes problemas para obtener más confianza y sentirse cómodo con la Programación dinámica.
Número de Fibonacci
- ¿Cuáles son las debilidades del descenso de gradiente?
- Cada vez que intento resolver un problema en CodeChef o SPOJ, aparece el error de límite de tiempo excedido. ¿Qué tengo que hacer? ¿Me faltan algoritmos?
- Cómo calcular la suma de dígitos de cada número entre 1 y n
- ¿Cuál es la complejidad del algoritmo criptográfico RSA?
- ¿Es esta una función de clasificación de burbujas válida? Si es así, ¿entonces cómo?
Suma máxima de subarreglos
Word Break Problem
Número total de posibles árboles de búsqueda binaria con teclas ‘n’
Problema de suma de subconjunto
Palindrome más corto
Palindrome Min Cut
Número mínimo de intentos para llegar desde la palabra fuente a la palabra de destino
Número mínimo de monedas para realizar el cambio.
Encuentra la ruta de costo mínimo en una matriz
Subcadena palindrómica más larga
La secuencia palindrómica más larga
Encuentre la longitud de la subsecuencia creciente más larga en una matriz
Subsecuencia creciente más larga O (n logn)
Subcadena común más larga
Subsecuencia común más larga
Encuentre la longitud de la subsecuencia bitónica más larga en una matriz
Para imprimir el número máximo de As usando las cuatro teclas dadas.
Problema de la mina de oro
Encuentra la distancia mínima de edición entre dos cadenas dadas
0-1 Problema de mochila
Distintas cadenas binarias de longitud n sin 1s consecutivos
Cuente todas las decodificaciones posibles de una secuencia de dígitos dada
Encuentra el número total de formas de hacer cambios usando un conjunto de monedas dado
Establecer problema de partición | Programación dinámica
Parece mucho trabajo en un día, pero después de terminar los tutoriales en video, el resto de los problemas no deberían llevar mucho tiempo. Espero haber podido ayudar.
