2014年12月8日
Poj--1947（树形DP，分组背包）
摘要： 2014-12-0816:43:29感谢：http://www.cnblogs.com/yu-chao/archive/2011/07/18/2109730.html思路：这题非常好，仔细思考大概思路为dp[i][j]表示以i号节点为根节点的子树，大小为j时至少要减多少条边（最优解），那么分析某个节... 阅读全文
posted @ 2014-12-08 17:00 Naturain 阅读(176) 评论(0) 推荐(0) 编辑