换钱最少的组合方法

/*
0 max max max max 1 max max max max 2 
0 0 0 0 0 1 1 1 2 2 2 
0 0 0 0 0 1 1 1 2 2 2 
*/
#define MAX_VALUE 65535
int leastmoney()
{
    int aim = 10;
    int money[3] = {5,3,2};
    int i,j;
    int dp[3][11]={{0,},{0,}};
    /*生成dp的矩阵*/
    for(i=0;i<3;i++)
    {
        for(j=1;j<=aim;j++)
        {
            dp[i][j] = MAX_VALUE;//先全部转为最大
        }
    }
    for(i=0;i<3;i++)
    {
        dp[i][0] = 0;//第一列为0
    }
    /*先获取第一行*/
    for(j=0;j<=aim;j++)
    {
        if((j-money[0]>=0) && (j-money[0]!=MAX_VALUE))
        {
            dp[0][j] = dp[0][j-money[0]] + 1;//依次累加
        }
    }
    /*填充其他位置*/
    int left = 0;//记录不用此面值钞票剩下的
    for(i=1;i<3;i++)
    {
        for(j=0;j<=aim;j++)
        {
            if((j-money[0]>=0) && (j-money[0]!=MAX_VALUE))
            {
                left = dp[i][j-money[i]] + 1;
            }
            dp[i][j] = minValue(left,dp[i-1][j]);
        }
    }
    printf("\r\n");
    for(i=0;i<3;i++)
    {
        for(j=0;j<=aim;j++)
        {
            printf("%d ",dp[i][j]);
        }
        printf("\r\n");
    }
    return 0;
}

/*空间压缩，采用一维的数组*/

int leastmoney()
{
    int aim = 10;
    int money[3] = {5,3,2};
    int i,j;
    int dp[11]={0,};
    /*生成dp的矩阵*/
    for(j=1;j<=aim;j++)
    {
        dp[i][j] = MAX_VALUE;//先全部转为最大
    }

    /*先获取第一行*/
    for(j=0;j<=aim;j++)
    {
        if((j-money[0]>=0) && (j-money[0]!=MAX_VALUE))
        {
            dp[j] = dp[j-money[0]] + 1;//依次累加
        }
    }
    /*填充其他位置*/
    int left = 0;//记录不用此面值钞票剩下的

    for(j=0;j<=aim;j++)
    {
        if((j-money[0]>=0) && (j-money[0]!=MAX_VALUE))
        {
            left = dp[j-money[i]] + 1;
        }
        dp[j] = minValue(left,dp[j]);
    }
    printf("\r\n");
    for(j=0;j<=aim;j++)
    {
        printf("%d ",dp[i][j]);
    }
    printf("\r\n");
    return 0;
}