Preguntas etiquetadas con dynamic-programming

He estado leyendo sobre programación dinámica últimamente. Me gustaría saber de alguien que comenzó desde cero y ahora es bastante bueno para identificar y resolver problemas de DP. Me cuesta identificar estos problemas como DP y enmarcar una solución concisa. He pasado por la mayoría de los problemas de DP …

19 algorithms  dynamic-programming 

He estado golpeando mi cráneo por este problema desde hace un tiempo, y realmente está empezando a frustrarme. El problema es: Tengo un conjunto de caracteres, A, B, C, y D. Tengo que decir de cuántas maneras se puede construir una cadena a partir de esos caracteres, cuándo es la …

9 algorithms  strings  dynamic-programming 

Recientemente me encontré con esta pregunta: "Se le da una expresión booleana que consiste en una cadena de los símbolos 'verdadero', 'falso', 'y', 'o' y 'xor'. Cuente la cantidad de formas de paréntesis. expresión tal que se evaluará como verdadero. Por ejemplo, hay dos formas de paréntesis 'verdadero y falso …

9 algorithms  dynamic-programming 

Problema de recolección de pizza de Winkler: Una tarta circular de nrebanadas de pizza , donde la rebanada itiene área S_i, es decir, el área es diferente para cada trozo de tarta. Los comedores Alice y Bob se turnan para recoger rebanadas, pero es grosero crear múltiples huecos en el …

9 algorithms  dynamic-programming 

¿Existe un algoritmo de programación dinámica para encontrar la subsecuencia más larga en una cadena X que no contiene Y como subcadena? Solo que este problema parece tan similar a otros algoritmos de cadena DP como la subsecuencia común más larga y la cadena. Debe ser capaz de manejar las …

8 algorithms  strings  dynamic-programming 

He estado pensando en este problema por un tiempo, y solo puedo encontrar una solución recursiva, pero siento que hay una forma de programación dinámica para hacerlo, simplemente no puedo resolverlo. ¿Es este un problema famoso que no conozco? P: Dada una cadena y un patrón, devuelve el número de …

7 algorithms  recursion  dynamic-programming