51 nod 1101 换零钱

Posted fjqfjq

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了51 nod 1101 换零钱相关的知识,希望对你有一定的参考价值。

技术分享图片
 1 #include <iostream>
 2 using namespace std;
 3 #define mod 1000000007
 4 int dp[100005];
 5 
 6 int main()
 7 {
 8     int a[]={1,2,5,10,20,50,100,200,500,1000,2000,5000,10000};
 9     int n;
10     cin>>n;
11     dp[0] = 1;
12     for (int i=0;i<13;i++)
13     {
14         for (int j=a[i];j<=n;j++)
15             dp[j] = (dp[j]+dp[j-a[i]])%mod;
16     }
17     cout<<dp[n]<<endl;
18 }
View Code

 

以上是关于51 nod 1101 换零钱的主要内容,如果未能解决你的问题,请参考以下文章

51nod 1101 换零钱 完全背包的变型 动态规划

51nod1101(dp)

换零钱

python 换零钱

透析递归应用-换零钱

51nod1586 约数和