最少硬币问题(无穷硬币)

/*贪心可能导致无解;
 硬币系统是10，7，5，1元，那么12元用贪心法得到的硬币数为3，而最少硬币数是2。
 对于此题，可以举个例子：
    若有1，5，7，10这四种货币，则易知
    1=1
    2=1+1
    3=1+1+1
    ……
    6=5+1
 那么推下去可知
         表示12这个面值需要的货币数，等于表示11或7或5或2需要的货币数+1。
         那么题中若要求表示12所需用的最小货币数，只需寻找表示11或7或5或2需要的货币数中的最小值。
 
 */
 
 //硬币数无穷 
 #include <iostream>
 #include <cstring>
 using namespace std;
 
 int coinValue[] = { 25, 21, 10, 5, 1 }; //硬币系统
 int money = 63;//钱数
 int coinUsed[100];//每种数量的钱币所需最少硬币数 
 
 void solve()
 {
     int i,j,k;
     int len = sizeof(coinValue)/sizeof(coinValue[0]);
     memset(coinUsed,0,sizeof(coinUsed));
     
     for(i=1; i<=money; i++)//递推 
     {
         int minCoins = i/coinValue[len-1];
         int temp = 0;
         for(j=0; j<len; j++)
         {
             if(i>=coinValue[j])
             {
                 temp = coinUsed[i - coinValue[j]] + 1; 
                 /*
                 在temp赋初值为0时,下面的if不能和外层if并列,改为1貌似对了
                 money=1时前几次 内层for未执行，此时 minCoins变为0了，到内层最后temp变为1，不过此时 minCoins还是0，所以就错了 
                 */
                 if(minCoins>temp)
                     minCoins = temp;                    
             } 
             
         }
         coinUsed[i] = minCoins;
     }
 }
  
 int main()
 {
     int i,j,k;
     solve();
     cout<<coinUsed[money]<<endl;
     while(1);
     return 0;
 }