HDU2069 Coin Change (DP) - c++编程基础

题目意思：

给你五种硬币：1,5,10,25,50，现在给出一个n，求出用用这些组成价值n的种类数，例如n=11；

1、11个1

2、1个10，1个1

3、1个5，6个1

4、2个5,1个1

特别注意：使用硬币数不能超过100，只要注意了这个就可以了。

AC代码：

/**
  *@xiaoran
  *dp[i],最多100枚硬币
  */
#include
  
   
#include
   
     #include
     #include
     
       #include
      
        #include
       
         #include
        
          #include
         
           #include
          
            #include
           
             #include
            
              #include
             
               #define LL long long using namespace std; const int a[5]={1,5,10,25,50}; LL dp[255][101];//dp[j][k]:用k个硬币组成j值的个数 int main() { int n; while(cin>>n){ //cout<
              
               ?