uva674 - - Coin Change

题意：
给你一定金额，让你换成面额分别为50,25,10,5,1的纸币，求所有可换方法之和。
思路：
借鉴了他人的代码，再觉dp刷得少，还没了解透彻！这题的话，总金额可一步一步由上一层求得。
如题例中的26，要求的总方法dp[26][4]=dp[26]3=dp[26-25*0][2]+dp[26-25*1][2]
dp[26][2]又等于dp[26-10*0][1]+dp[26-10*1][1]+dp[26-10*2][1]这样，一步步从上级获取所需。
代码如下：

int dp[N][5];
int a[5] = { 1, 5, 10, 25, 50 };
int n;
int DP(int res,int j) {
    if (j == 0)
        return dp[res][j] = 1;
    if (dp[res][j] != -1)
        return dp[res][j];
    dp[res][j] = 0;
    for (int i = 0; res - i*a[j] >= 0; i++) {
        dp[res][j] += DP(res - i*a[j], j - 1);
    }
    return dp[res][j];
}
int main() {
        memset(dp, -1, sizeof(dp)); 
    while (~scanf("%d", &n) && n) {
        printf("%d\n",DP(n, 4));
    }
    return 0;
}