用Python计算在k个袋子中分配n个糖果的方法数的程序
假设有n个糖果和k个糖果必须放入的袋子。我们必须找出可以分发糖果的可能方式的数量，以便每个袋子至少包含一个糖果。在这种情况下，每颗糖果都是独一无二的，因此我们必须计算糖果在袋子中分配的所有可能方式。
因此，如果输入类似于n=3，k=2，那么输出将为3。
糖果可以以这种方式放置-
(1, 2), (3) (1) , (2, 3) (2), (1, 3)
示例
让我们看看以下实现以获得更好的理解-
def solve(n, k):
dp = [[1] * n for _ in range(n)]
for c in range(2, n):
for b in range(1,min(c,k)):
dp[c][b] = dp[c-1][b-1] + dp[c-1][b] * (b+1)
return dp[n-1][k-1]
print(solve(3, 2))输入
3, 2输出结果
3