[Quy hoạch động] [SPOJ] AMSSEQ

Đề bài
Hướng làm:
Gọi f[i] là số điểm lớn nhất có thể khi tới ô i.
f[0]=0; f[1]=max(0,a[i]);
Khởi tạo f[i]=10^(-9), sau đó tính f[i]=max(f[i],f[j]+a[i]) với i chạy từ 2 cho đến n, j chạy từ i-k đến i-1.
Kết quả là max(f[i]);
Bài này mình có tham khảo bên kienthuc24h
Code