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...
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 pastel...
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...
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 longitud ny cada...
¿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...
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...