这个是完全背包的基础题， 模拟换钱， 刚开始状态方程写错了，我直接写dp[i] = dp[i - 1] + dp[i - 2] + dp[i - 3], 然后想了想感觉太大了，不太对，后来看网上的代码看着两层for循环，基本是一样的，为什么我的不对啊，然后手工模拟了一个小例子，发现，这种状态转移方程算重了，多加了好多重复的，因为完全背包和01背包代码的的区别，就是第二层for循环的顺序，所以这个题也不例外，这个题是完全背包，因为它可以无限取，代码如下
#include <iostream>
#include <cstring> using namespace std;
const int N = ;
long long dp[N];
int main()
{
//预处理
dp[] = ;
for (int i = ; i <= ; i++)
{
for (int j = i; j <= N; j++)
dp[j] += dp[j - i];
}
int n;
while (cin >> n)
{
cout << dp[n] << endl;
} return ;
}