会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
cqbzcsq
2017年4月24日
动态规划----树型DP----树的最大独立集
摘要: 一、树型DP的概念树型DP即在树上进行DP。树是无环图,顺序可以是从叶子到根节点,也可以从根到叶子节点。一般树型DP的特征很明显,即状态可以表示为树中的节点,每个节点的状态可以由其子节点状态转移而来(从叶子到根的...
阅读全文
posted @ 2017-04-24 14:06 cqbzcsq
阅读(729)
评论(12)
推荐(1)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理