动态规划18

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

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

输入

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

输出

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

样例输入

样例输入1：20样例输入2：15样例输入3：0

样例输出

样例输出1：2样例输出2：0样例输出3：0

#include<iostream>
using namespace std;
int main()
{
int a[10000]={0},b[4],i,j,c;
cin>>c;
a[0]=1;
b[0]=10;
b[1]=20;
b[2]=50;
b[3]=100;
for(i=0;i<4;i++)
{
for(j=1;j<=c;j++)

{
if(j-b[i]>=0)
a[j]=a[j]+a[j-b[i]];
}
}
cout<<a[c];
}

完全背包问题