La programación dinámica es un paradigma algorítmico que resuelve un problema complejo determinado dividiéndolo en subproblemas y almacena los resultados de los subproblemas para evitar calcular los mismos resultados nuevamente.
Los siguientes son los problemas de programación dinámica más importantes planteados en varias entrevistas técnicas.
- Subsecuencia común más larga
- Subsecuencia creciente más larga
- Editar distancia
- Partición mínima
- Formas de cubrir una distancia
- Ruta más larga en Matrix
- Problema de suma de subconjuntos
- Estrategia óptima para un juego
- 0-1 Problema de mochila
- Problema de paréntesis booleano
- Supersecuencia común más corta
- Multiplicación de strings de arrays
- Problema de partición
- Corte de varillas
- Problema de cambio de moneda
- Problema de separación de palabras
- Producto máximo al cortar cuerda
- Problema de lanzamiento de dados
- Apilamiento de cajas
- Rompecabezas de caída de huevos
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA