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 }
以上是关于51 nod 1101 换零钱的主要内容,如果未能解决你的问题,请参考以下文章