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.
Unos ejemplos<br />
Ejemplo: selección de actividades<br />
Con esta propiedad tenemos otra manera de ver las cosas:<br />
en programación dinámica, tenemos cada vez dos<br />
sub-problemas y O(N) elecciones que hacer, y tenemos que<br />
adoptar una estrategia bottom-up para hacerlo<br />
usando la propiedad, vemos que hay solo 1 sub-problema cada<br />
vez con solo 1 elección posible que hacer cada vez (elegir la<br />
actividad de tiempo de terminación mas chica entre las de Tij)<br />
mejor, podemos adoptar una estrategia top-down sin problemas<br />
porque la propiedad te da directamente la elección que hacer<br />
desde Tij sin tener que evaluar los Tmj antes<br />
,<br />
J.B. Hayet Programación, Mayo 2008 12 / <strong>26</strong>