隔板法:因为没有确定每组有多少个,是否平均分配,所以不分配物品,逆向思维,分配m个堆,m堆物品就一定需要在n个物品中插入m-1 板,同时n个物品中有n-1个空(不存在一个组内的元素个数为0),所以问题转化为了在n-1个空中插入m-1个板有多少种分法1. 将n个物品分为m堆 (C(n-1,m-1))
例子:D. Carry Bit2. 将n个物品平均每k个分为一堆(C(n,k) * C(n-k,k) *C (n-2*k,k)..... * C(n-s*k,k) /A(m,m))
隔板法:因为没有确定每组有多少个,是否平均分配,所以不分配物品,逆向思维,分配m个堆,m堆物品就一定需要在n个物品中插入m-1 板,同时n个物品中有n-1个空(不存在一个组内的元素个数为0),所以问题转化为了在n-1个空中插入m-1个板有多少种分法1. 将n个物品分为m堆 (C(n-1,m-1))
例子:D. Carry Bit2. 将n个物品平均每k个分为一堆(C(n,k) * C(n-k,k) *C (n-2*k,k)..... * C(n-s*k,k) /A(m,m))