PAII-26: algoritmos glotones - Cimat

More documents

Recommendations

Info

Outline 1 Unos ejemplos Unos ejemplos 2 Un intento de caracterización , J.B. Hayet Programación, Mayo 2008 4 / <strong>26</strong>
Unos ejemplos Ejemplo: selección de actividades Consideremos: N actividades ai que podamos realizar durante un recorrido turístico cada actividad empieza en ei y termina en ti cual es el conjunto máximo de actividades que podemos tomar de tal manera que los intervalos de tiempo de las actividades seleccionadas no se traslapan? Vamos a ver que existe una resolución por programación dinámica pero que se puede hacer aun mejor con un algoritmo glotón , J.B. Hayet Programación, Mayo 2008 5 / <strong>26</strong>
Page 1 and 2: PAII-26: algoritmos glotones Dr. J.
Page 3: Algoritmos glotones a veces program
Page 7 and 8: Unos ejemplos Ejemplo: selección d
Page 17 and 18: Outline 1 Unos ejemplos Un intento
Page 19 and 20: Un intento de caracterización Esqu
Page 21 and 22: Un intento de caracterización Sub-
Page 23 and 24: Un intento de caracterización Glot
Page 25 and 26: Un intento de caracterización Glot

PAII-26: algoritmos glotones - Cimat

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?