Cerrada . Esta pregunta necesita estar más centrada . Actualmente no está aceptando respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que se centre en un problema solo editando esta publicación . Cerrado hace 10 meses . Mejora...
¿Cuál es la diferencia entre memorización y programación dinámica? Creo que la programación dinámica es un subconjunto de la memorización. ¿Es
Tengo un conjunto de enteros. Quiero encontrar la subsecuencia cada vez mayor de ese conjunto utilizando la programación
El enfoque de abajo hacia arriba (para la programación dinámica) consiste en mirar primero los subproblemas "más pequeños" y luego resolver los subproblemas más grandes utilizando la solución a los problemas más pequeños. El top-down consiste en resolver el problema de manera "natural" y verificar...
Imagina que estás en un edificio alto con un gato. El gato puede sobrevivir a una caída por una ventana de piso bajo, pero morirá si lo arroja desde un piso alto. ¿Cómo puedes calcular la caída más larga que el gato puede sobrevivir, utilizando el menor número de intentos? Obviamente, si solo...
¿Cuál es la diferencia entre los algoritmos de división y conquista y los algoritmos de programación dinámica? ¿Cómo son los dos términos diferentes? No entiendo la diferencia entre ellos. Tome un ejemplo simple para explicar cualquier diferencia entre los dos y en qué base parecen ser...
Cerrado. Esta pregunta no cumple con las pautas de Stack Overflow . Actualmente no acepta respuestas. ¿Quieres mejorar esta pregunta? Actualice la pregunta para que esté relacionada con el tema de Stack Overflow. Cerrado hace 5 años . Mejora esta...
Sé que Knapsackes NP-completo, mientras que DP puede resolverlo. Dicen que la solución de DP es pseudo-polynomial, ya que es exponencial en la "longitud de entrada" (es decir, la cantidad de bits necesarios para codificar la entrada). Desafortunadamente no lo entendí. ¿Alguien puede explicarme...
Hay una rejilla de tamaño N x M . Algunas celdas son islas indicadas por '0' y las otras son agua . Cada celda de agua tiene un número que indica el costo de un puente hecho en esa celda. Tienes que encontrar el costo mínimo por el que se puedan conectar todas las islas. Una celda está conectada...
Dado un conjunto de pilas NXP, siendo N la cantidad de pilas y P la capacidad de las pilas, ¿cómo puedo calcular la cantidad mínima de intercambios necesarios para pasar de un nodo en la ubicación A a una ubicación arbitraria B? Estoy diseñando un juego, y el objetivo final es ordenar todas las...
¿Por qué creé un hilo duplicado? Creé este hilo después de leer La subsecuencia creciente más larga con K excepciones permitidas . Me di cuenta de que la persona que hacía la pregunta no había entendido realmente el problema, porque se refería a un enlace que resuelve el problema "Subarreglo de...