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: Dinamikus prog. megoldás<br />
1. DPValto(M,c,d)<br />
2. minErmeSzam 0<br />
0<br />
3. for m 1 to M<br />
4. minErmeSzam m<br />
∞<br />
5. for i 1 to d<br />
6. if m ≥ c i<br />
7. if minErmeSzam m – ci<br />
+ 1 < minErmeSzam m<br />
8. minErmeSzam m<br />
minErmeSzam m – ci<br />
+ 1<br />
9. return minErmeSzam M<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 22