注意事项：
本题为"dp动态规划—完全背包"的扩展题，dp思路和优化思路这里就不多讲。
题目：
小明手里有n元钱全部用来买书，书的价格为10元，20元，50元，100元。
问小明有多少种买书方案？（每种书可购买多本）
输入格式
一个整数 n，代表总共钱数。
输出格式
一个整数，代表选择方案种数。
数据范围
0≤n≤1000
输入:
20
输出：
2
三循环二维基础版：
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n = 4, m;
int v[5] = {
0, 10, 20, 50, 100}; //dp问题基本上要从1这个下标开始，因为0代表选0个物品，对于很多题都是有意义的，不能随便从0开始
int f[N][N];
int main() {
cin >> m;
f[0][0] = 1; //前0个物品选0块钱的书，为一种方案
//这里就是很直接的一个完全背包代码，转移方案数
for (int i = 1; i<=n; i++) {
for (int j = 0; j<=m; j++) {
for (int k = 0; k*v[i] <= j; k++) {
f[i][j] += f[i-1][j-k*v[i]];
}
}
}
cout << f[n][m];
}
二循环一维优化版：
#include <iostream>
#include <algorithm>
using namespace std;
const int N = 1010;
int n = 4, m;
int v[5] = {
0, 10, 20, 50, 100};
int f[N];
int main() {
cin >> m;
f[0] = 1;
//优化版的完全背包代码，这里就不多说了，感兴趣如何优化可以去看完全背包那篇文章有详解
for (int i = 1; i<=n; i++) {
for (int j = v[i]; j<=m; j++) {
f[j] += f[j-v[i]];
}
}
cout << f[m];
}
思路：
和完全背包基本相同，唯一不同点是这题计算的是方案数，所以状态表示略有不同，其他都一样。
f[i][j]： 对于前i个物品，价值刚好为j的所有方案，属性为Count。
如果有所帮助请给个免费的赞吧~有人看才是支撑我写下去的动力！
声明：
算法思路来源为y总，详细请见https://www.acwing.com/
本文仅用作学习记录和交流