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: Rekurzió<br />
Adott c érmékre (c 1<br />
, c 2<br />
, …, c d<br />
) a következő<br />
rekurziós reláció érvényes:<br />
minÉrmeSzám(M-c 1<br />
) + 1<br />
minÉrmeSzám(M) =<br />
min<br />
minÉrmeSzám(M-c 2<br />
) + 1<br />
…<br />
minÉrmeSzám(M-c d<br />
) + 1<br />
2010. márc. 2 <strong>Szekvencia</strong> Illesztés 16