Minimum Yol Cəmi
Orta
Dynamic ProgrammingMatrix
3000 ms
256 MB
Qeyri-mənfi tam ədədlərdən ibarət rows x cols ızgarada, yalnız sağa və ya aşağı hərəkət edərək sol-yuxarı küncdən sağ-aşağı küncə gedən yolun minimum cəmini tapın.
Giriş verilənləri
Birinci sətirdə rows və cols. Sonrakı rows sətirdə hər biri cols ədəd (boşluqla ayrılmış).
Çıxış verilənləri
Minimum yol cəmini çap edin.
1Nümunə 1:
Giriş:
3 3
1 3 1
1 5 1
4 2 1
Çıxış:
7
İzah:1→3→1→1→1 → 7
2Nümunə 2:
Giriş:
2 2
1 2
3 4
Çıxış:
7
İzah:1→2→4 → 7
Məhdudiyyətlər
1 ≤ rows, cols ≤ 200
0 ≤ dəyərlər ≤ 100
REDAKTOR
Giriş edin
Kodu yoxlamaq üçün "Göndər" düyməsinə basın
Giriş:
3 3
1 3 1
1 5 1
4 2 1
Çıxış:
7