Professional Documents
Culture Documents
1. Algoritmos greedy
2. Paradigma greedy
Este mtodo generalmente da origen a algoritmos ms simples y
rpidos, pero no es tan poderoso o muy aplicable para la solucin de
problemas, como lo es la PD.
Desventaja:
No siempre trabajan.
Estudiaremos:
2 Problema de la Mochila
a)
Monedas 50 25 5 1
Cantidad 3 4 1 6