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