首页 > shoppe2021最后一批提前批笔试编程第三题
头像
fuyun1107
编辑于 2021-08-03 14:09
+ 关注

shoppe2021最后一批提前批笔试编程第三题

详细描述
将整数n分成k份,且每份不能为空,任意两种分法不能相同(不考虑顺序)。
例如: n = 7, k = 3, 下面三种分法被认为是相同的:
1, 1, 5; 1, 5, 1; 5, 1, 1
问有多少种不同的分法。
输入: n, k (6 < n < 200, 1 < k < 7)
输出: 一个整数 (所有可能的分法总数)
输入7,3,输出:4

思想: dfs的方法,为了不重复,每深一层,数字需要比前面的数字大。

结果:case通过率为70%, 还是没有包括完。

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐