2014年5月1日
poj 2342、3342(树形dp)
摘要： 两道差不多的题目，放在一起了poj 2342:题意：在一个公司中要举办一个聚会，每一个员工有一个奉献值。为了和谐规定直接上下级不能一起出席。让你找出奉献值之和最大为多少。思路：dp[v][1]表示当前结点选，能获得的最大奉献值，dp[v][0]表示当前节点不选能获得的最大奉献值。状态转移：dp[v]... 阅读全文
posted @ 2014-05-01 21:00 张小豪 阅读(251) 评论(0) 推荐(0) 编辑