将整数n分成k份, 且每份不能为空, 任意两种分法不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1 ,1 ,5;
1,5,1;
5,1,1;
问有多少种不同的分法。
输入:n,k (6< n< =200,1<=k<=6)
输出:一个整数,即不同的分法。
7 3
4
在以下作业中:
搜索练习
递推递归进阶
递归
深搜
深搜1
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户