Dinamikus programozás - kincs - Súgó











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)="*" 
Ú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"