Los 50 principales problemas de codificación de programación dinámica para entrevistas

Aquí está la colección de la lista Top 50 de preguntas de entrevistas frecuentes sobre programación dinámica. Los problemas de este artículo se dividen en tres niveles para que los lectores puedan practicar de acuerdo con el nivel de dificultad paso a paso.

Nivel 1

1. Enésimo número catalán
2. Operaciones Mínimas
3. Pasos mínimos para eliminar una string después de la eliminación repetida de substrings de palíndromo
4. Número mínimo de monedas
5. Producto máximo al cortar cuerda
6. Formas de cubrir una distancia
7. Número mínimo de eliminaciones e inserciones para transformar una string en otra
8. Subsecuencia de suma mínima tal que se selecciona al menos uno de cada cuatro elementos consecutivos

Nivel 2

1. Problema de suma de subconjuntos
2. Subsecuencia común más larga
3. Subsecuencia creciente más larga
4. Editar distancia
5. Ruta más larga en Matrix
6. Estrategia óptima para un juego
7. 0-1 Problema de mochila
8. Supersecuencia común más corta
9. Problema de partición
10. Corte de varillas
11. problema con cambio de moneda
12. Problema de separación de palabras
13. Problema de lanzamiento de dados
14. Apilamiento de cajas
15. Rompecabezas de caída de huevos
16. String de longitud máxima
17. Substring común más larga
18. Cuerdas intercaladas
19. Subsecuencia creciente de suma máxima
20. Número mínimo de saltos
21. Contar subsecuencias de tipo a^i, b^j, c^k
22. Obtener Cuadrados Mínimos
23. Enésimo número de Fibonacci
24. Substring palindrómica más larga
25. Total de mensajes de decodificación
26. BST únicos
27. Jugador con puntuación máxima
28. Formar un palíndromo
29. Problema de ajuste de palabras
30. Contar subsecuencias palindrómicas
31. Tiempo mínimo para terminar tareas sin saltarse dos consecutivas

Nivel 3

1. Partición mínima
2. Problema de paréntesis booleano
3. Multiplicación de strings de arrays
4. Subsecuencia Zig-Zag más larga
5. Beneficio máximo
6. Ruta de costo mínimo
7. El problema de la partición del pintor
8. Partición palíndromo
9. Partición de array
10. Diferencia máxima de ceros y unos en string binaria
11. Contar agrupaciones de dígitos de un número

Artículos relacionados:

Los 50 principales problemas de codificación de arrays para entrevistas

Los 50 principales problemas de codificación de strings para entrevistas

Los 50 principales problemas de codificación de árboles para entrevistas