（动态规划）6049:买书

Posted 2020-10-07 年糕君の勉强笔记

描述

小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。

问小明有多少种买书方案？（每种书可购买多本）

 

输入

一个整数 n，代表总共钱数。（0 <= n <= 1000）

 

输出

一个整数，代表选择方案种类

 

样例输入

样例输入1：20

样例输入2：15

样例输入3：0

 

样例输出

样例输出1：2

样例输出2：0

样例输出3：0

 

我の代码

 

#include <iostream>
int pri[5];
int dp[1001];
using namespace std;


int main()
{
    int n;
    pri[1]=10;
    pri[2]=20;
    pri[3]=50;
    pri[4]=100;
    dp[0]=1;
    cin>>n;
        for(int i=1;i<=4;i++){
            for(int j=0;j<=n;j++){
                if(j-pri[i]>=0)
                    dp[j] += dp[j-pri[i]];
            }
        }

        cout<<dp[n]<<endl;
    return 0;
}