首页 > 数的划分
开通博客写题解
头像 CAICAIIs
发表于 2019-09-02 13:06:47
题目描述将整数n分成k份，且每份不能为空，问有多少种不同的分法。当n=7,k=3时，下面三种分法被认为是相同的：1,1,5;1,5,1;5,1,1 输入描述:一行两个数n,k。 输出描述:一行一个整数，即不同的分法数。 思路：dp[n][k] 表示 n 分成 k 个非空的数的方案数。显然 n< 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”