[Quy hoạch động] [UVa] 11259

Đề bài
Gọi dp[i] là số cách đổi i đồng, với số lượng mỗi đồng không giới hạn.
Để có được kết qủa, ta dùng phương pháp bao hàm và loại trừ, tức là trừ các cách đổi i đồng thành nhiều hơn d[1] đồng 1, nhiều hơn d[2] đồng 2, ... rồi cộng tiếp số cách đổi i đồng thành nhiều hơn d[1] đồng 1 và d[2] đồng 2,... (xem kĩ hơn trong code).
Code