度小满笔试，第二题疑惑

我是用一维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？？有没有大佬说一下
全部评论
找到问题了，就是p的节点编号我没对上，用的是0开始，好可惜
点赞
送花 回复
分享
发布于 2023-09-08 21:45 北京
从后往前遍历是指建立好dp数组之后直接一次性从后遍到前去更新吗？
点赞
送花 回复
分享
发布于 2023-09-08 22:16 浙江
滴滴
校招火热招聘中
官网直投

相关推荐

头像
许愿_团子offer
昨天 16:58
已编辑
门头沟学院 计算机类
点赞 评论 收藏
转发
头像 头像
咖啡渍
04-24 19:18
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
机智的华夫饼sp到手了
05-19 23:47
安徽信息工程学院 计算机类
点赞 评论 收藏
转发
头像
在迎接offer的秋招侠很勇敢
05-17 15:15
售后专员
点赞 评论 收藏
转发
2 收藏 评论
分享

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
861005次浏览 13709人参与
# 机械制造薪资爆料 #
324524次浏览 3771人参与
# 晒一晒我的offer #
3509740次浏览 55644人参与
# 24届软开秋招面试经验大赏 #
1062927次浏览 16916人参与
# 如果重来一次你还会读研吗 #
74582次浏览 725人参与
# 国企vs私企，你更想去？ #
24538次浏览 277人参与
# 金三银四，你有感觉到吗 #
334179次浏览 4261人参与
# 0offer是寒冬太冷还是我太菜 #
433185次浏览 4977人参与
# offer决赛圈，我是怎么选的 #
203674次浏览 2289人参与
# 我在牛爱网找对象 #
51586次浏览 341人参与
# 你会选择考研还是直接就业 #
79537次浏览 923人参与
# 求职遇到的搞笑事件 #
19901次浏览 290人参与
# 我发现了面试通关密码 #
356048次浏览 6713人参与
# 好工作要具备的条件有哪些？ #
3977次浏览 58人参与
# 实习与准备秋招该如何平衡 #
182255次浏览 3253人参与
# OPPO求职进展汇总 #
99868次浏览 1076人参与
# 职业发展规划如何回答 #
12640次浏览 88人参与
# 重来一次，我还会选择这个专业吗 #
100989次浏览 1581人参与
# 海康威视求职进展汇总 #
103792次浏览 1233人参与
# 机械专业只有考研才有出路吗 #
23285次浏览 414人参与
牛客网
牛客企业服务