动态规划------硬币问题

//dp[i]=dp[i-vj]+1
#include<stdio.h>
int main()
{
    int dp[20];
    int money;
    int useMoney[20];//这次找零，在原来的基础上需要的硬币 
    int value[]={0,2,4,5};
    int i,j;
    while(~scanf("%d",&money))
  {
    for(i=0;i<12;i++)
    {
        dp[i]=99999;
    }
    dp[0]=0;
    for(i=0;i<12;i++)
    {
        for(j=1;j<4;j++)//注意从1开始
        {

            if(value[j]<=i&&(dp[i-value[j]]+1<dp[i]))
            {
                dp[i]=dp[i-value[j]]+1;
                useMoney[i]=value[j];//
            }
        }
        
    }
    if(useMoney[money]==0)
    {
        printf("找不开！
");//找不开的问题未解决
    }
    printf("%d
",dp[money]);//需要多少硬币
    while(money>0)  //需要的硬币分别是多少
    {  
        printf("%d,",useMoney[money]);
        money-=useMoney[money];  
    }  
    /*for(k=0;k<=dp[money];k++)
    {
        printf("%d ",useMoney[k]);
    }*/
}
    return 0;
}