此题如何用数学通项式解决

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

1，1，5
1，5，1
5，1，1

问有多少种不同的分法。

本小学生直接懵逼。

希望有 DA_LAO 帮助

可以暴力枚举

洛谷1025原题
这个问题可以用完全背包解决,或dfs
这里给出背包解法
具体的你可以看看我这篇文章https://blog.csdn.net/m0_64226820/article/details/125975331?spm=1001.2014.3001.550

#include<iostream>
using namespace std;
const int N= 210, K = 10;
int dp[N][K];
int main()
{
    int n, k;
    cin >>n >> k;
    dp[0][0] = 1; //体积(即数的和)为0也是一种解法
    for(int i = 1;i < n;i ++) //枚举每一组物品
        for(int j = i;j <= n;j ++) //枚举体积
            for(int l = 1;l <= k;l ++) //枚举分几份物品
                {
                        dp[j][l] += dp[j - i][l - 1];
                }
        cout << dp[n][k];
    return 0;
}
```c++

具体的你可以看看我这篇文章https://blog.csdn.net/m0_64226820/article/details/125975331?spm=1001.2014.3001.5501

```