zoukankan      html  css  js  c++  java
  • 简单的钱币兑换

    #include <bits/stdc++.h>
    using namespace std;
    const int MAXN = 33000;
    long long dp[MAXN] = {0};
    
    
    int main () {
        dp[0] = 1;
        for (int i = 1; i <= 3; i++) {
            for (int j = i; j < MAXN; j++) {
                dp[j] += dp[j-i];
            }
        }
        int n;
        while(~scanf("%d", &n)){
            printf("%I64d
    ", dp[n]);
        }
        return 0;
    }
    
    作者:LightAc
    出处:https://www.cnblogs.com/lightac/
    联系:
    Email: dzz@stu.ouc.edu.cn
    QQ: 1171613053
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。
  • 相关阅读:
    最短Hamilton路径-状压dp解法
    泡芙
    斗地主
    楼间跳跃
    联合权值
    虫食算
    抢掠计划
    间谍网络
    城堡the castle
    【模板】缩点
  • 原文地址:https://www.cnblogs.com/lightac/p/10747407.html
Copyright © 2011-2022 走看看