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

Đề bài
Hướng làm (có tham khảo của onlylove97, đã sửa lại cho đúng)
Gọi f[i] là tổng số phiếu có thể có khi tới ngày thứ i, d[i][j] là chi phí nhỏ nhất khi mua tới mặt hàng thứ i, còn j phiếu
->d[i][j]=min

1. d[i-1][j]+p[i] (không sử dụng phiếu mua hàng, điều kiện j<=f[i-1])
2. d[i-1][j-1]+p[i] (có thêm một phiếu, điều kiện p[i]>100 và j>0)
3. d[i-1][j+1] (sử dụng phiếu mua hàng,điều kiện j<f[i-1]).

kết quả min(d[n][ 0.. f[n] ]).
Code