动态规划练习18:买书

题目简要：

描述

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

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

输入

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

输出

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

样例输入

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

样例输出

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

解题思路：  这道题就是一道完全背包，直接写附代码：#include<bits/stdc++.h>
using namespace std;
int f[1005];
int main()
{
int n;
cin>>n;
int b[5];
b[1]=10;
b[2]=20;
b[3]=50;
b[4]=100;
f[0]=1;
for(int i=1;i<=4;i++)
{
for(int j=b[i];j<=n;j++)
f[j]+=f[j-b[i]];
}
// for(int i=0;i<=n;i++)
// {
// cout<<f[i]<<" ";
// }
// cout<<endl;
    if(n==0)
    cout<<0<<endl;
    else
cout<<f[n]<<endl;
return 0;
}解题感受：   通过这道题训练了完全背包的问题，但是，这道题还是太简单，所以，对于背包问题以后还需练习。