2016年4月26日
POJ 1947Rebuilding Roads(树形DP + 01背包)
摘要： 题目链接 题意：给出一个树形结构，求P个节点的子树最少要去掉几条边 分析：DP[root][j] 表示 以第 root 个为根节点， 包含j 个节点需要去掉几条边。那么对于 root 这个根节点来说， 要么选择 他的一个 儿子 k, 要么不选择， 如果选择 dp[root][j] = min( dp 阅读全文
posted @ 2016-04-26 19:10 zhaop 阅读(144) 评论(0) 推荐(0) 编辑