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

相关推荐

昨天 11:05
门头沟学院 运营
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:45
你不要过来啊啊啊啊啊啊啊
码农索隆:对面:“今天你不面也得面”
点赞 评论 收藏
分享
05-20 21:57
已编辑
门头沟学院 Java
喜欢吃卤蛋的悲伤蛙在...:建信融通没消息吧,我2说有实习挂简历不理了
点赞 评论 收藏
分享
Lorn的意义:你这种岗位在中国现在要么牛马天天加班,要么关系户进去好吃好喝,8年时间,真的天翻地覆了,对于资本来说你就说一头体力更好的牛马,哎,退伍没有包分配你真的亏了。
点赞 评论 收藏
分享
小叮当411:应该是1-3个月吧
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务