整数拼接(DP)

1，整数拼接(DP)

2，怎么样理解这道题呢？

传统思想，暴力循环实现问题求解。
尝试1：
例如：当n=5时，数据模拟；怎么样求出方案数呢？
我们完全这样理解：
1 1 1 1 1 现在我们需要使用1个隔板来分割数，2个隔板来分割数，3个隔板来分割数，4个隔板来分割数，最后求出各分隔下的方案数。
显然这种方式不现实。
尝试2：
是不是可以使用DP算法来解决这个问题呢？
直接上DP;

最后求解问题变成问第i件物品装多少件？

看起来这个题似乎在那个地方见过，没错就是完全背包问题，我们可以理解：
在这里有n件物品，他们的质量体积依次为1，2，3，…,n；
没见物品数量不限。最后有多少种装法？

3，代码展示

#include <iostream>

using namespace std;
const int N=1005;
long long f