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？？有没有大佬说一下
全部评论
F-zp 楼主
楼主 北京工业大学 C++
找到问题了，就是p的节点编号我没对上，用的是0开始，好可惜
radon_1
成都信息工程大学 Java
从后往前遍历是指建立好dp数组之后直接一次性从后遍到前去更新吗？
相关推荐
2024-12-19 14:04
第一拖拉机制造厂拖拉机学院 机械设计/制造 点赞 评论 收藏
分享
投递云知声等公司8个岗位 点赞 评论 收藏
分享