HJ61放苹果_动态规划，递归——需要使用判断避免递归出界。注意多维数组的建立和append()使用。

 

 

import sys
m,n=list(map(int,sys.stdin.readline().strip().split()))
#def apple(m,n):
    #return dp, dp[m][n]
if m<n:
    m,n=m,m
dp=[[] for i in range(m+1)]
for i in range(n+1):
    dp[1].append(1)  
    dp[0].append(1)
for i in range(2,m+1):
    dp[i].append(1)
    dp[i].append(1)
for i in range(2,m+1):
    for j in range(2,n+1):
        #print(i,j,dp)
        if i<j:            
            dp[i].append(dp[i][i])
        else:
            #print(i,j,dp[i][j-1]+dp[i-j][j])
            dp[i].append(dp[i][j-1]+dp[i-j][j])
out=dp[m][n] 
print(out)