会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
KelvinVS
管理
2019年7月8日
树形DP入门
摘要: 给定一颗有N个节点的树(一般是无根树,就有N 1条无向边),可以任选一个节点作为根节点 一般以 节点从深到浅(子树从小到大) 的顺序作为dp阶段顺序 dp的状态表示中,第一维通常是节点编号(节点编号代表了以该节点为根的子树) 对于每个节点x,先递归在它的每个子节点上进行dp,回溯时,从子节点向x进行
阅读全文
posted @ 2019-07-08 00:46 KelvinVS
阅读(1177)
评论(0)
推荐(2)
编辑
公告