会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
张小豪的博客
奔跑吧!少年!趁着你还年轻
博客园
首页
新随笔
联系
管理
订阅
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)
编辑
公告