蓝桥杯算法提高VIP-数的划分（python题解）

解题思路:参考https://blog.dotcpp.com/a/76313的思路，列公子大佬写的很详细，


参考代码:

n=int(input())
dp=[[0 for i in range(n+1)] for i in range (n+1) ]
def k():

   for i in range(n+1):
       dp[1][i]=1
   for i in range(2,n+1):
       for j in range(n+1):
           dp[i][j]=dp[i-1][j]
           if i<=j :
               dp[i][j]+=dp[i][j-i]
   return dp[n][n]
print(k())