Diferencia entre revisiones de «Algoritmia/Programación dinámica»
Contenido eliminado Contenido añadido
de http://es.wikipedia.org/wiki/Programación_dinámica_(computación) |
Esbozo problemas, +cat |
||
Línea 35:
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]]
|