Diferencia entre revisiones de «Algoritmia/Programación dinámica»

Esbozo problemas, +cat
(de http://es.wikipedia.org/wiki/Programación_dinámica_(computación))
(Esbozo problemas, +cat)
 
Esta implementación está hecha desde arriba (''top-down'' en inglés), solicitando primero la solución del problema y calculando recursivamente las soluciones a los subproblemas. Una implementación desde abajo (''bottom-up'' en inglés) consiste en realizar el proceso inverso: calcular primero la solución a los subproblemas y a partir de las mismas, definir la solución al problema.
 
==Problemas resueltos==
 
===Ejecución de n tareas en tiempo mínimo===
 
http://es.wikipedia.org/wiki/Ejecución_de_n_tareas_en_tiempo_mínimo_en_un_sistema_de_dos_procesadores_A_y_B
 
===Problema de los sellos===
 
http://es.wikipedia.org/wiki/Problema_de_los_sellos_con_programación_dinámica
 
===Problema de la mochila===
 
http://es.wikipedia.org/wiki/Problema_de_la_mochila_con_programación_dinámica
 
===Problema del producto de una secuencia de matrices===
 
http://es.wikipedia.org/wiki/Problema_del_producto_de_una_secuencia_de_matrices_con_programación_dinámica
 
===Problema de las monedas===
 
http://es.wikipedia.org/wiki/Problema_de_las_monedas_con_programación_dinámica
 
===Problema del coste mínimo entre dos nodos de un grafo dirigido===
 
http://es.wikipedia.org/wiki/Camino_de_coste_mínimo_entre_dos_nodos_de_un_grafo_dirigido
 
===Problema de la división de peso===
 
http://es.wikipedia.org/wiki/Problema_de_la_división_de_peso
 
===Problema de las vacas===
 
http://es.wikipedia.org/wiki/Problema_de_las_vacas_con_programación_dinamica
 
[[Categoría:Algoritmia]]
65

ediciones