描述

小明手裏有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;
}

（動態規劃）6049:買書