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%, 还是没有包括完。

#shopee笔试##笔经##Shopee#
全部评论
老哥你面试预约了吗,为什么点进去说预约截止了😂
点赞 回复
分享
发布于 2021-08-04 13:00

相关推荐

2 收藏 评论
分享
牛客网
牛客企业服务