会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
终于等到你
众里寻他千百度,蓦然回首,那人却在灯火阑珊处。
流照君
博客园
首页
新随笔
联系
订阅
管理
2019年4月28日
POJ 2342 Anniversary party
摘要: "POJ 2342链接" 树形dp入门题,对于几乎没有接触树形dp的同学来说,是不错的练习题。 题目大意: 一棵有向树中,节点带权值 ,选择其中一些节点使得选择的总的节点权值最大,选择的规则是不能同时选择一个节点和他的直接父亲节点。 解题思路: 无疑是一个多决策问题,在多步决策中得到最优的答案。考虑
阅读全文
posted @ 2019-04-28 10:43 gzr2018
阅读(94)
评论(0)
推荐(0)
编辑