Estoy intentando acelerar mi propia solución de programación dinámica para el Problema del Viajante de Comercio. Mi solución original utiliza memorización con un diccionario con frozenset() de Python como parte de la clave. Sin embargo, creo que esta implementación puede mejorarse utilizando bitsets (o en mi implementación, un entero regular . . . Read more
Estoy tratando de aprender y practicar estructuras de datos y estoy practicando programación dinámica, pero me he quedado atrapado en un problema. No sé si es un error lógico o cualquier otra cosa. Mi declaración del problema es: Dado un número N de cubos con L[i] pintas de líquido y . . . Read more
Si me dieran un conjunto de enteros positivos, como [2,19,6,16,5,10,7,4,11,6], quisiera encontrar el conjunto más grande que se puede obtener de ese conjunto anterior tal que la suma sea divisible por 3. Intento resolverlo usando programación dinámica. Sea dp[i][j] el conjunto más grande alcanzado hasta el índice i en el . . . Read more