有5種面值的硬幣，即1分，5分，10分，25分，50分。輸入一個錢數s，輸出組合方案的數量。

s<=250，硬幣數量不限。

代碼如下：

#include <iostream> using namespace std; const int N = 5; const int Maxm = 251; int dp[Maxm];int m[] = {1, 5, 10, 25, 50};int main() {dp[0] = 1;for (int i = 0; i < N; i++)for (int j = m[i]; j < Maxm; j++) {dp[j] = dp[j] + dp[j - m[i]];}int n;while (cin >> n) {cout << dp[n] << endl;}return 0; }

總結

以上是生活随笔為你收集整理的hdu 2069 Coin Change(改)-dp的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。