硬币找零

来源：点击打开链接

题目底下的tag还写了个dp例题……

类似01背包，对于每一种硬币，我们都要选择用与不用，但是我们不止可以用一次，这种 称为完全背包问题

总价是m，每次使用硬币个数加1，怎么存使得总个数尽量少

请原谅菜鸡的语言表述能力……

#include<algorithm>#include<cmath>#include<iostream>#include<cstring>using namespace std;int main(){int n,m;int dp[100001],t[21];    cin>>n>>m;    for(int i=1;i<=n;i++)    cin>>t[i];    memset(dp,127,sizeof(dp)); //new:127是del的ascii;dp[0]=0;for(int i=1;i<=n;i++)//枚举硬币for(int j=t[i];j<=m;j++)dp[j]=min(dp[j],dp[j-t[i]]+1);cout<<dp[m];return 0; }