题解 | #放苹果#

放苹果

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

全部评论

相关推荐

昨天 19:25
门头沟学院 Java
点赞 评论 收藏
分享
昨天 11:42
江西农业大学 C++
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
Rena1ssanc...:对的,要是面评没太烂,勤更新简历等捞就行了,腾讯可以无限复活
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-08 14:10
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务