度小满笔试，第二题疑惑

我是用一维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 浙江

相关推荐

03-18 10:22
魔门塔（苏州）科技有限公司_感知算法工程师(准入职员工)
Momenta内推
offer就和抢演唱会票一样，抢完第一波之后等回流了，大佬拿着再多意向书，最后也只能签一个，，越厉害的，拿的offer越多，且都是非线性增长的，只要上面的人释放完意向，紧接着链式反应，大家都会有有offer的，其实最难的不是offer，而是进入了公司，发现累的要死，很多同学进入了工作后，朋友圈就没有更新过了，所以大家在签约的时候一定要打听清楚！ 目前的重点还是先尽量投，尽量拿到！给大家详细聊一聊公司上班细节，大家可以评估下自己来了能否适应。智驾整体强度都比较大，因为基本都算初创公司，还没做到能躺着收钱的地步，凡事看两面，压力大但是能学到东西，不至于说每天干重复的东西么没有提示，工作时间10a...
Momenta公司福利 351人发布
点赞 评论 收藏
分享
03-16 18:06
已编辑
大连理工大学 Java
点赞 评论 收藏
分享
02-15 19:23
门头沟学院 测试工程师
点赞 评论 收藏
分享
03-09 00:14
门头沟学院 前端工程师
春招还有机会吗？
北斗导航Compass低仿版：没必要写这么多东西，还是尽量浓缩成一页，自我评价，git和cursor Trae这些都可以去掉。实习经历的描述最好根据star法则改一下，别这么直白
点赞 评论 收藏
分享
03-13 14:29
东南大学 Java
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 字节求职进展汇总 #
691620次浏览 6995人参与
# 我想去国央企的原因 #
51064次浏览 251人参与
# 携程求职进展汇总 #
195399次浏览 1554人参与
# 牛友故事会 #
232171次浏览 5500人参与
# 机械人值得去的车企 #
12368次浏览 53人参与
# 我心目中的理想工作是这样的 #
52625次浏览 682人参与
# 2025开工大吉 #
81062次浏览 381人参与
# 第一份工作应该选高薪还是热爱？ #
35311次浏览 227人参与
# 机械人的offer怎么选 #
123940次浏览 660人参与
# 运营面经 #
90470次浏览 1094人参与
# 应届生初入职场，求建议 #
164834次浏览 2346人参与
# 扒一扒那些奇葩实习经历 #
15199次浏览 262人参与
# 牛友打假中心 #
21873次浏览 1338人参与
# 讲讲我的真实离职原因 #
30995次浏览 428人参与
# 德州仪器求职进展汇总 #
2471次浏览 92人参与
# 参加完秋招的机械人，还参加春招吗？ #
32606次浏览 337人参与
# 工作两年想退休了 #
95543次浏览 979人参与
# 满帮集团求职进展汇总 #
2137次浏览 52人参与
# 读研or工作，哪个性价比更高？ #
36671次浏览 534人参与
# 你觉得哪一届的校招最难？ #
156190次浏览 1156人参与
# 哪些公司校招卡第一学历 #
49352次浏览 182人参与
牛客网
牛客企业服务