top1编程
← 返回题目
题解

数的划分

1 条题解

  • 0
    @ 2026-7-29 0:19:55
    #include<iostream>
    #include<cstdio>
    #include<cstring>
    using namespace std;
    int dp[1234][1234];
    int main()
    {
        int n,k;
        scanf("%d%d",&n,&k);
        int i,j;
        dp[0][0]=1;
        for(i=1;i<=n;i++)
        {
            dp[i][1]=1;
        }
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=i;j++)
            {
                dp[i][j]=dp[i-j][j]+dp[i-1][j-1];
            }
        }
        printf("%d&#92;n",dp[n][k]);
        return 0;
    }
    
    • 1