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 />
Implementación:<br />
se deduce de la formula recursiva una implementación<br />
bottom-up inmediata basada en arreglos<br />
rellenar el arreglo, otra vez, sub-diagonal por sub-diagonal<br />
complejidad en tiempo: en O(N 3 ), ya que hay que hacer O(N)<br />
comparaciones, adiciones, para cada elemento<br />
complejidad en espacio: O(N 2 )<br />
Se podrá hacer mejor?<br />
,<br />
J.B. Hayet Programación, Mayo 2008 10 / <strong>26</strong>