Cho mảng a[i,j] như ví dụ,tìm đường đi dài nhất từ ô [1,1] tới hàng cuối cùng.
Với bài này ta có thể dùng phương pháp quy hoạch động với mảng quy hoạch động là mảng hai chiều, tuy nhiên yêu cầu: xây dựng mảng quy hoạch động là mảng một chiều.
VD:
input
4 --> số n
7
3 8
4 2 1
8 6 7 3
output
24 --> tổng đường đi
7 -> 8 -> 2 -> 7
Bookmarks