会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
vrsashly
It's not numeral, punctuation and character. It's my life!
首页
新随笔
联系
管理
2016年8月18日
树形DP求树的最小支配集,最小点覆盖,最大独立集
摘要: 一:最小支配集 考虑最小支配集,每个点有两种状态,即属于支配集合或者不属于支配集合,其中不属于支配集合时此点还需要被覆盖,被覆盖也有两种状态,即被子节点覆盖或者被父节点覆盖.总结起来就是三种状态,现对这三种状态定义如下: 1):dp[i][0],表示点 i 属于支配集合,并且以点 i 为根的子树都被
阅读全文
posted @ 2016-08-18 14:46 vrsashly
阅读(1934)
评论(2)
推荐(1)
编辑