2023-09-08 21:25 北京工业大学 C++
关注
度小满笔试，第二题疑惑
我是用一维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数组之后直接一次性从后遍到前去更新吗？
F-zp 楼主
楼主 北京工业大学 C++
找到问题了，就是p的节点编号我没对上，用的是0开始，好可惜
相关推荐
华为HUAWEI工作强度 1372人发布
04-25 16:03
安阳学院 后端工程师 代码飞升AL：同学院本建议你换一个项目 就算你不去特意搜也应该知道点评不能写吧 保持投递不要停 然后快速弄一个项目换上去 公司就别挑了 我第一段120一天 快速跳就行
点赞 评论 收藏
分享