集合的划分

解题思路:

注意事项:

参考代码:

def partition_count(n, k):

    dp = [[0] * (k+1) for _ in range(n+1)]

    for i in range(n+1):

        dp[i][1] = 1

    for i in range(2, n+1):

        for j in range(2, min(i, k)+1):

            dp[i][j] = dp[i-1][j-1] + j * dp[i-1][j]

    return dp[n][k]

# 读取输入

n, k = map(int, input().split())

# 调用函数计算划分数并输出结果

result = partition_count(n, k)

print(result)