題目：
有5種硬幣，面值分別為：1,5,10,25,50。數量無限，輸入非負整數s，選用硬幣，使其和為s。要求輸出最少的硬幣組合要多少個硬幣？

數據范圍：
s最大為250.

解題思路：
有時間再寫，可以評論喊一聲哦，我怕我忘記了！！！

代碼如下：

#include <iostream> using namespace std; const int N = 5; const int Maxm = 251;int m[] = {1, 5, 10, 25, 50}; const int INF = 99999999; int dp[Maxm];int main() {for (int i = 0; i < Maxm; i++)dp[i] = INF;dp[0] = 0;for (int i = 0; i < N; i++)for (int j = m[i]; j < Maxm; j++) {dp[j] = min(dp[j], dp[j - m[i]] + 1);}int s;while (cin >> s) {cout << dp[s] << endl;}return 0; } 創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的最少硬币问题-dp的全部內容，希望文章能夠幫你解決所遇到的問題。

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