分享第5题树形dp的思路。对于每一个点判断选择和不选择的两种情况。不选则每个点可以从子节点的两种状态取最大转移。选的条件需要满足和子节点转移条件,并且+2取最大就行了
点赞 评论

相关推荐

勇敢的90后想交流:我愿意付费上班,楼主你就安心字节待着吧,我是真的喜欢上班
点赞 评论 收藏
分享
面了100年面试不知...:太礼貌,还是
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务