会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Showend
博客园
首页
新随笔
联系
管理
订阅
2020年2月26日
树形dp
摘要: 一般解决方法 根->儿子,再由儿子->根,推出根的值 基本模型: 没有上司的舞会 任意两个一起跳舞的职员层次至少相差2(关系可以看成一棵树,相邻之间不能选择即该节点的父亲和儿子,根节点没有父亲) 一般解法:用f(x)表示x子树进行了决策之后x被选择,能获得的最大权值和,g(x)表示x子树进行了决策之
阅读全文
posted @ 2020-02-26 13:37 SuccessfulRoad
阅读(156)
评论(0)
推荐(0)
编辑
公告