systemz89
20:47
a lenyeg hogy nezed, hogy adott pontba honnan optimalis a jovetel
 
20:47
es mennyi a cash
 zeusz90
20:48
valamit ossze kellett adni
 systemz89
20:48
fentrol vagy balrol
 zeusz90
20:48
2 tot
 
20:48
nem ?
 systemz89
20:48
irjam meg gyorsan neked?
 zeusz90
20:48
eleg ha lerajzolod egy matrixon
 
20:48
vagy vmi :D
 
20:48
megirva nem ertem :D
 systemz89
20:48
mondom a lenyeget...
 zeusz90
20:48
ok
 systemz89
20:49
az elso sorban a kovetkezot csinalod
 
20:49
a[1,1] alap
 
20:49
a[1,2]:=a[1,1]+krumpli[1,1]
 
20:49
a[1,3]:=a[1,2]+krumpli[1,3]\
 
20:49
stb.
 
20:49
b[1,2]:='B'
 
20:49
b[1,3]:='B'
 
20:49
mert balrol jottel
 
20:49
es az osszeg annyi
 
20:50
a[2,1]:=a[1,1]+krumpli[2,1]
 
20:50
<p dir="rtl"><p dir="rtl">
 
20:50
a[3,1]:=a[2,1]+kr[3,1]
 
20:50
stb.
 
20:50
b[2,1]:='F'
 
20:50
stb
 
20:50
mert fentrol jottel
 
20:50
a[2,2]
 
20:50
egyenlo
 
20:50
a[1,2] + kr[1,2]
 
20:51
vagy
 
20:51
a[2,1]+kr[2,2]
 
20:51
a[1,2] + kr[1,2] NEM
 
20:51
a[1,2] + kr[2,2]
 
20:51
igy
 
20:51
amelyik nagyobb
 
20:51
es attol fugg melyik
 
20:51
F vagy B
 
20:51
es mikor elertel a[n,m]-be
 
20:51
B vagy F alapjan
 
20:51
visszamesz F,B-be
 
20:52
a a[n,m]-ben lesz a maximalis osszeg
 
20:52
es b-ben az ut
 
20:52
vagod?
 zeusz90
20:52
mondjuk
 
20:52
de
 
20:52
mi a krumpli matrix ?
 
20:52
amit beolvastunk ?
 
20:52
es az a-t epitjuk ?
 systemz89
20:52
amiben a krumplik vannak
 
20:52
a-t es b-t epited
 
20:52
a-ben lesznek az osszegek
 
20:53
a[i,j] megmutatja, hogy 1,1-bol i,j-be mennyi a maximalisan osszegyujtheto krumpli
 zeusz90
20:53
aham
 
20:53
hat
 systemz89
20:53
es b[i,j]-bol visszafele kell menj b[1,1]-be
 
20:53
az az ut
 zeusz90
20:53
azt a DP-t nagyon be kell gyakorolni
 
20:53
nah ezt majd egyszer megirom
 
20:53
most kiprobalom a negativ dijkstrat