买书（don‘t know）（完全背包问题）

买书

描述：

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

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

输入：

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

输出：

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

样例输入：

样例输入1：
20

样例输入2：
15

样例输入3：
0

复制

样例输出：

样例输出1：
2

样例输出2：
0

样例输出3：
0 

暂时不懂@_@ 

#include<iostream>
#include<algorithm>
using namespace std;

const int N=1010;
int n;
int v[]={0,10,20,50,100};
int f[N];

int main()
{
	cin>>n;
	f[0]=1;
	for(int i=1;i<=4;i++)
	{
		for(int j=v[i];j<=n;j++)
			f[j]+=f[j-v[i]];
	}
	cout<<f[n]<<endl;
	return 0;
}