度小满笔试,第二题疑惑

我是用一维dp做的,父节点p[i],子节点i,j,j通过遍历p[j]==p[i]得到。通过c[p[i]]判断使用:①dp[p[i]]=dp[i]+dp[j],还是dp[p[i]]=dp[i]*dp[j],从后往前遍历。感觉思路还行,为啥最后一直为0??有没有大佬说一下
全部评论
从后往前遍历是指建立好dp数组之后直接一次性从后遍到前去更新吗?
点赞 回复 分享
发布于 2023-09-08 22:16 浙江
找到问题了,就是p的节点编号我没对上,用的是0开始,好可惜
点赞 回复 分享
发布于 2023-09-08 21:45 北京

相关推荐

不愿透露姓名的神秘牛友
06-27 14:11
很喜欢小米的新车,校招薪资每月22k,攒多久能买?
测试糕手手:别看工资,先看现金流存款。有50W存款以上再考虑,车是消耗品,选适合自己的重要。你有钱就当我没说过
点赞 评论 收藏
分享
求offer的大角牛:不吃香菜
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

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