问题标题: 酷町堂：1801 换小额钞票

Question

0

已解决

朱优扬

中级天翼

思路，thanks（我完美的超时……）

酷町豆刷题求解 C++ 0条评论 3 年，11 月前

Answer 1

已采纳

周zhouhaoran

初级光能

用单重循环，一个值减去另一个值，存下来

核心：

for(int i=0; i<=n/50; i++) {

ans+=(n-i*50)/20+1;

}

Answer 2

朱优扬

中级天翼

顶！

Answer 3

褚俊皓

新手天翼

枚举

Answer 4

汪恺恒

中级启示者

//我的比较复杂

完全背包求方案总数

定义

int a[3]={10,20,50};//每一种钱数
int n;
long long f[1000005];

边界

f[0]=1;

状态转移

循环(i：0至3){
        循环(int j=a[i];j<=n*100;j++){
            f[j]=f[j]+f[j-a[i]];
        }
    }

输出f[n*100]