#include<iostream>
#include<vector>
using namespace std;
class Solution {
private:
static constexpr int mod = 1000000007;
static constexpr int coins[4] = {25, 10, 5, 1};
public:
int waysToChange(int n) {
vector<int> f(n + 1);
f[0] = 1;
for (int c = 0; c < 4; ++c) {
int coin = coins[c];
for (int i = coin; i <= n; ++i) {
f[i] = (f[i] + f[i - coin]) % mod;
}
}
return f[n];
}
};
每日一题-----4.23 动态规划 硬币
最新推荐文章于 2021-01-31 21:28:59 发布