换硬币问题

/// 换硬币问题  给定1、5、10、25面值的硬币，组成n元共有多少种方法


#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n = 100;
    int coins[4] = {1,5,10,25};
    int dp[n+1] = {0};
    dp[0] = 1;
    for(int i = 0; i < 4; i++)
    {
        for(int j = coins[i]; j <= n; j++)
        {
            dp[j] = (dp[j] + dp[j - coins[i]]);
        }
    }
    cout << dp[n];
}