„Programozás/Algoritmusok” változatai közötti eltérés
Tartalom törölve Tartalom hozzáadva
Komment |
komment |
||
568. sor:
int db=0; x=E; i=n-1;
if (!VT[E][n-1]) return null; //a fenti összefügének megfelelően eldönti ki lehet-e rakni E-t
int C[]=new int[n]; //felhasznált érmék
do{
while (i>=0 && VT[x][i])
i--; //kikeresi az x-hez az i-k közül a legnagyobb olyat amelyik
//esetén az x-et nem lehet kirakni
C[db++]=++i; //ekkor az etől 1-gyel nagyobb benne lesz a megoldási listában
x-=P[i]; //csökkenti a kirakandó értéket
}while(x>0);
for (i=db; i<n; i++)
|