Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
Szekvencia Illesztés - Budapesti Műszaki és Gazdaságtudományi ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Pénzváltási probléma: Rekurzív algoritmus<br />
1. RekursivValto(M,c,d)<br />
2. if M = 0<br />
3. return 0<br />
4. minErmeSzam ∞<br />
5. for i 1 to d<br />
6. if M ≥ c i<br />
7. ermeSzam RekursivValto(M – c i<br />
, c, d) + 1<br />
8. if ermeSzam < minErmeSzam<br />
9. minErmeSzam ermeSzam<br />
10. return minErmeSzam<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 17