网易 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 辽宁

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

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