Dinamikus programozás - kincs - Súgó |
Letöltés |
A felső táblázat a kincsek és csapdák térképét ábrázolja. Az alsó táblázat az algoritmus során kitöltött Gy tömböt mutatja. Kattints a gombra aminek a működésére kíváncsi vagy! A leírás itt fog megjelenni! |
Gy(i,j) = -N*M ha Kincs(i,j)="+" max(Gy(i-1,j),Gy(i,j-1)) ha Kincs(i,j)="" max(Gy(i-1,j),Gy(i,j-1))+1 ha Kincs(i,j)="*" |
kincs |
||
Útkiírás(i,j): Ha i/=1 vagy j/=1 akkor Ha Gy(i,j-1)>=Gy(i-1,j) akkor Útkiírás(i,j-1); Ki: "J" különben Útkiírás(i-1,j); Ki: "L" |
||