题解 | #数的划分#

思路： 表示将分成份的方案数

每份不为空，所以我们先取出个先分成份，剩下个可以分配到份，份...份中，所有分配方案都不同
再求一下
可以发现与只差了一项
时间复杂度：
空间复杂度：

class Solution {
public:
    int divideNumber(int n, int k) {
        int f[n + 1][k + 1];
        memset(f, 0, sizeof f);
        f[0][0] = 1;
        for(int i=1;i<=n;i++) {
            for(int j=1;j<=k;j++) {
                if(i >= j) {
                    f[i][j] = f[i-1][j-1] + f[i-j][j];
                }
            }
        }
        return f[n][k];
    }
};