u011048943的博客

原创 面试经典动态规划，n个相同火柴分堆

题目描述：现在有n个相同火柴，将这些火柴分成若干堆，问所有的分法总数。题目分析：初见题目第一反应是采用组合数学的方法来计算，有种叫Stirling数的组合数。他表示将n个不同物品分到k堆里，注意这里是n个不同物品，所以不能采用stirling数。那么我们简单的做几个尝试好了，假设n=4,那么可以分如下几种：41,3和 3,1算一种2,2 1,1,2和 1,2