Preguntas etiquetadas con dynamic-programming

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 esta pregunta ¿Qué es la programación dinámica ? ¿En qué se …

277 algorithm  dynamic-programming 

¿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 correcto?

247 dynamic-programming  terminology  difference  memoization 

Tengo un conjunto de enteros. Quiero encontrar la subsecuencia cada vez mayor de ese conjunto utilizando la programación dinámica.

215 algorithm  computer-science  dynamic-programming  memoization  lis 

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 si ha calculado la solución …

177 dynamic-programming  difference  memoization 

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? …

150 algorithm  language-agnostic  dynamic-programming  asymptotic-complexity 

¿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 similares.

140 algorithm  dynamic-programming  divide-and-conquer 

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 pregunta Estoy buscando un ejemplo comprensible para alguien que quiera …

96 algorithm  dynamic-programming 

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 eso pseudo-polynomiallentamente?

87 language-agnostic  complexity-theory  dynamic-programming  knapsack-problem 

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 …

84 algorithm  dynamic-programming  mathematical-optimization  linear-programming  heuristics 

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 …

12 python  algorithm  sorting  stack  dynamic-programming 

¿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 …

8 arrays  algorithm  dynamic-programming  greedy  lis