买书(动态规划)

小蒜手里有 n 元钱全部用来买书，书的价格为 10 元，20 元，50 元，100 元。
问小蒜有多少种买书方案？（每种书可购买多本）
输入格式
一个整数 n，代表总共钱数。（1≤n≤1000）
输出格式
一个整数，代表选择方案种数。
输出时每行末尾的多余空格，不影响答案正确性
样例输入1
20
样例输出1
2
样例输入2
15
样例输出2
0
dp[i]表示组成金额i的方案数，初始化的时候令dp[0]=1;
num[0],num[1],num[2],num[3]分别为10 20 50 100
则dp[j]=dp[j-num[i]]+dp[j];

#include<bits/stdc++.h>

using namespace std;
const int MAXN=1001;
int main(){
	int dp[MAXN];
	memset(dp,0,sizeof(dp));
	int n,num[4];
	num[0]=10;num[1]=20;num[2]=50;num[3]=100;
	scanf("%d",&n);
	dp[0]=1;
	for(int i=0;i<4;i++){
		for(int j=num[i];j<=n;j++){
			dp[j]+=dp[j-num[i]];
		}
	}
	printf("%d",dp[n]);
	return 0;	
}