PAII-26: algoritmos glotones - Cimat
PAII-26: algoritmos glotones - Cimat
PAII-26: algoritmos glotones - Cimat
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Un intento de caracterización<br />
Esquema de resolución<br />
El esquema que seguimos<br />
Aislar la sub-estructura optima del problema<br />
Deducir una estrategia de resolución recursiva<br />
Mostrar que en cada etapa de decisión, hay una elección que es<br />
elección greedy, que garantiza la optimalidad<br />
Mostrar que esta elección solo deja un sub-problema no trivial<br />
Re-formular la resolución recursiva y hacerla iterativa<br />
,<br />
J.B. Hayet Programación, Mayo 2008 18 / <strong>26</strong>