„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{ //megoldás visszafejtés
while (i>=0 && VT[x][i])
i--; //kikeresi az x-hez az i-k közül a legnagyobb olyat amelyik
i--;
//esetén az x-et nem lehet kirakni
C[db++]=++i;
C[db++]=++i; //ekkor az etől 1-gyel nagyobb benne lesz a megoldási listában
x-=P[i];
x-=P[i]; //csökkenti a kirakandó értéket
}while(x>0);
for (i=db; i<n; i++)