PAII-26: algoritmos glotones - Cimat
PAII-26: algoritmos glotones - Cimat
PAII-26: algoritmos glotones - Cimat
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Un intento de caracterización<br />
Elección glotona<br />
corresponde a hacer una elección que parece la mejor en un<br />
momento dado sin considerar los resultados de los<br />
sub-problemas: por ejemplo, “elegir la actividad que deja lo<br />
máximo de posibilidades para los sub-problemas que quedan”<br />
paradigma opuesto al de programación dinámica: en PD,<br />
decides en función de la investigación que hiciste de todos los<br />
sub-problemas que se presentan en un momento dado<br />
GA: top-down / PD: bottom-up<br />
,<br />
J.B. Hayet Programación, Mayo 2008 20 / <strong>26</strong>