python-数的划分

解题思路:

注意事项:

参考代码:

def f(n):  
    dp = [0 for i in range(n+1)]  
    dp[0] = 1  
    for i in range(1,n+1):  
        for j in range(i,n+1):  
            dp[j] = dp[j] + dp[j-i]  
  
    print(dp[n])  
      
                      
if __name__ == '__main__':  
    n = int(input())  
    f(n)