n个数分为m堆有多少种分法（青岛理工邀请赛）动态规划

有n个相同的数，把它分为m堆，有多少种分法。
样例：7 3
输出：4
注：（1,1,5）(1,5,1) （5,1,1）是一种分法。
//算是看了网上很多的算法，这里只是做一个解释
//网上关于这个的算法很多，我看了很多之后，自己按照某一种的思路自己打了一个

工具：a[1000][1000];//dp[i][j]是网上大佬们都喜欢用的，我是个菜鸡，我喜欢用简单点的。

a[i][j] 表示将i分为j个数;

//这时候，要是你还是用之前的思路，是不行的，容我细细解析大佬们的思维;

//大局观：首先，这j个数进行考察，首先，要么全都是大于等于2的，否则就有一个是1;

//假如有一个是1，那么就直接将这个数拿出去，就是a[i-1][j-1];

//假如说全都是大于等于2，那么就将每个都拿掉一层1，很明显，拿掉一层其实不影响数量的

//到这里，我们就证明了，为什么 a[i][j] =a[i-j][j]+a[i-1][j-1];

//因为，这里用了关于每个数一个整体的讨论，从而构建了递推公式

//边界条件：

j1||ij : a[i][j] = 1;

扫描二维码关注公众号，回复： 3451706 查看本文章

同时，当i<j a[i][j] =0;//这个通过不处理实现。
这里推荐一个大神的博客：https://blog.csdn.net/qq_36412483/article/details/77575235?locationNum=3&fps=1
代码如下：

#include
#include
#include
#include
#include
using namespace std;

const int maxx=1e4+10;
int dp[maxx][maxx];

void cal()
{
for(int i=1;i<=200;i++)
{
for(int j=1;j<=i;j++)
{
if(ji||j1) dp[i][j]=1;
else dp[i][j]=dp[i-1][j-1]+dp[i-j][j];
}
}
}

int main()
{
cal();
int n,m;
while(cin>>n>>m)
{
cout<<dp[n][m]<<endl;
}
}

加油啊^{(*￣(oo)￣)}。