这将会是一个系统性的算法学习专栏，编程语言为C++，适用于刚开始学算法的学生和博友，建议需要的朋友收藏订阅，是免费的，希望对大家能够有所帮助。
![Problem P09. [算法课动态规划] 换硬币,某211大学算法课,算法,动态规划](https://imgs.yssmx.com/Uploads/2024/02/835896-1.png)
文章来源：https://www.toymoban.com/news/detail-835896.html
动态规划当前状态和之前状态息息相关。比如这题：组成硬币，已经组成好的硬币x加上面值为y的硬币就可以组成好x+y的硬币。所以要算出组成x+y的硬币，就要先算出组成x的硬币。可以用循环从x=0开始计算。文章来源地址https://www.toymoban.com/news/detail-835896.html
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int nums[] = {2, 5, 7};
int x[105]={0};
int main()
{
int n;
scanf("%d", &n);
for (int i = 1; i <= n; i++){
x[i]=-1;
}
int m = sizeof(nums)/4;
for (int i = 1; i <= n; i++){
for (int j = 0; j < m; j++){
if (i-nums[j]>=0&&x[i-nums[j]]!=-1){
int y = x[i-nums[j]]+1;
if (x[i]==-1||x[i]>y){
x[i]=y;
}
}
}
}
printf("%d", x[n]);
return 0;
}
到了这里，关于Problem P09. [算法课动态规划] 换硬币的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
