PAII-26: algoritmos glotones - Cimat

Unos ejemplos
Ejemplo: selección de actividades
Implementación muy simple:
s t d : : v e c t o r e , t , s o l u t i o n ;
. . . // Aqui r e l l e n a m o s l o s v e c t o r e s con l o s d a t o s
i n t N = e . s i z e ( ) ;
i n t m = 0 ; s o l u t i o n . push back (m) ;
f o r ( i n t i =0; i =t . at (m) ) {
m = i ;
s o l u t i o n . push back (m) ;
}
}
,
J.B. Hayet Programación, Mayo 2008 14 / 26