本文共 509 字，大约阅读时间需要 1 分钟。

题目：（困难）

标签：动态规划

解法一：

MOD = 10 ** 9 + 7class Solution:    def waysToDistribute(self, n: int, k: int) -> int:        # dp[i][j] 将i个糖果放进j个袋子的方案数        dp = [[0] * (k + 1) for _ in range(n + 1)]        for j in range(1, k + 1):            dp[j][j] = 1            for i in range(j + 1, n + 1):                dp[i][j] = (dp[i - 1][j] * j + dp[i - 1][j - 1]) % MOD        return dp[-1][-1]

转载地址：https://dataartist.blog.csdn.net/article/details/117264644 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！