bài quy hoạch động, các bạn gúp mình tí!

[1hakunamatata]

Các bạn cho mình hỏi procedure tìm đường bài ni tí, nếu có thể thì làm giúp cho mình trong ngày hôm nay luôn, cảm ơn nhiều:
Cho tệp “Tim.inp” chứa mảng 2 chiều MxN chứa các số nguyên. Tìm 1 đường đi từ ô [1,1] đến ô [m,n] sao cho tổng các số trên đường đi là lớn nhất, mỗi bước đi chỉ là các ô [i,j+1] hoặc ô [i+1,j]. in ra tệp “Tim.out”là các bước đi.
Tim.inp:
4 5
1 5 1 3 4
6 7 8 1 5
1 1 9 4 1
1 3 4 3 3
Tim.out:
1 1
2 1
2 2
2 3
3 3
4 3
4 4
4 5

[HGMinh95]

Gọi F[i,j] là tổng các số trên đường đi lớn nhất từ ô [1,1] -> [i,j]

Ta có công thức sau:
F[1,1] = [1,1]
F[1,j] = [1,j] + F[1,j-1]
F[1,i] = [1,i] + F[1,i-1]

F[i,j] = max(F[i,j-1], F[i-1,j]) + [i,j]