题解 | #放苹果#
放苹果
https://www.nowcoder.com/practice/bfd8234bb5e84be0b493656e390bdebf
dt={}
def apple(m,n):
total=0
if (m,n) in dt:
return dt[m,n]
elif m<0 or n <0:
return 0
elif m==1 or n==1:
return 1
else:
total+=apple(m,n-1)+apple(m-n,n)
dt[m,n]=total
return total
while True:
try:
m,n=list(map(int,input().split()))
print(apple(m,n))
except:
break
投递阿里云等公司7个岗位
