度小满笔试，第二题疑惑

我是用一维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？？有没有大佬说一下

全部评论

推荐最新楼层

radon_1

成都信息工程大学 Java

从后往前遍历是指建立好dp数组之后直接一次性从后遍到前去更新吗？

点赞回复分享

发布于 2023-09-08 22:16 浙江

F-zp

楼主

北京工业大学 C++

找到问题了，就是p的节点编号我没对上，用的是0开始，好可惜

点赞回复分享

发布于 2023-09-08 21:45 北京

06-09 18:53

成都中医药大学药品研发

中药学工作

期待城市：成都  重庆 云南   期望岗位：研发岗6月25号可到岗求推荐（骗子、人力勿扰）

点赞评论收藏

昨天 17:43

已编辑

门头沟学院前端工程师

众安前端实习面试time line

⌚️投递时间：5.12👋一面（技术面）：5.26🤏二面（技术面）：5.27✌️三面（hr面）：5.28无oc，hr面挂很多都记不太清了只挑了些印象深刻的发出来了一面（5.26）：面试官说话特别好特别健谈，鼠鼠一个社恐都被他带的说了很多主要是看项目，然后根据项目问了些项目相关的知识点以及情景题：（可能因为我的技术栈主要是vue，而他们团队用的react我没学所以问的八股少点？）看了下项目中ts的使用axios的封装根据axios的封装问了点节流看了下echarts做的图表问请求的数据如何处理的（我做了点缓存就说了说），其他的问题记不太清了简历中有写了解node是自学的吗为什么node只学一部...

查看27道真题和解析面试问题记录我的OC时间线

点赞评论收藏

05-29 22:11

门头沟学院 Java

简历造假直接报jing处理？

这么严重吗

Elastic90：抛开学历造假不谈，这公司的招聘需求也挺怪的，Java开发还要求你有图文识别、移动端开发和c++的经验，有点逆天了。

点赞评论收藏

昨天 16:50

已编辑

长安大学 C++

美团小sp。。可惜了😪😪————更新——————别说我了兄弟们😭😭。女朋友是体制内高校教师，工作动不了。并且对我真的是非常非常好。在一块也是他出钱居多。并且双方也都见过父母，准备订婚了😭😭😭😭————更新——————去小米(西安)了😋

晓沐咕咕咕：评论区没被女朋友好好对待过的计小将可真多。觉得可惜可以理解，毕竟一线大厂sp。但是骂楼主糊涂的大可不必，说什么会被社会毒打更是丢人。女朋友体制内生活有保障，读研女朋友还供着，都准备订婚了人家两情相悦，二线本地以后两口子日子美滋滋，哪轮到你一个一线城市房子都买不起的996清高计小将在这说人家傻😅

点赞评论收藏