网易 9.4笔试

第四题一直改不对,交完立马发现建dp数组的时候多维数组建错了,心态崩了

x = int(input())
if x<3:
    print(1)
else:
    dp=[[0,0] for i in range(x+1)]
    dp[:3] = [[0,0],[1,0],[0,1]]
    i = 3
    while(1):
        if i>x:
            break
        for j in range(1,i):
            if (i-j)%2==1:
                dp[i][0]+=dp[j][1]
            else:
                dp[i][1]+=dp[j][0]
        #print(dp)
        if i%2==0:
            dp[i][1]+=1
        else:
            dp[i][0]+=1

        i+=1
    print((dp[x][0]+dp[x][1])%(10**9+7))


全部评论
btw没发现你的数组哪里建错了呀
点赞 回复 分享
发布于 2022-09-04 17:32 上海
经大佬提醒 内循环不必要,只需用最近两个即可更新
点赞 回复 分享
发布于 2022-09-04 17:28 北京
这个内循环可以用一个和优化的,但还是超时
点赞 回复 分享
发布于 2022-09-04 17:17 上海
这是哪个题
点赞 回复 分享
发布于 2022-09-04 17:16 辽宁

相关推荐

06-17 00:26
门头沟学院 Java
程序员小白条:建议换下项目,智能 AI 旅游推荐平台:https://github.com/luoye6/vue3_tourism_frontend 智能 AI 校园二手交易平台:https://github.com/luoye6/vue3_trade_frontend GPT 智能图书馆:https://github.com/luoye6/Vue_BookManageSystem 选项目要选自己能掌握的,然后最好能自己拓展的,分布式这种尽量别去写,不然你只能背八股文了,另外实习的话要多投,尤其是学历不利的情况下,多找几段实习,最好公司title大一点的
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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