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

相关推荐

投递快手等公司10个岗位 > 晒一晒你收到的礼盒
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
05-01 13:13
ecece:这么明目张胆虚报就业率啊
点赞 评论 收藏
分享
牛客网
牛客企业服务