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