2015年9月20日
POJ 2486 Apple Tree （树形DP，树形背包）
摘要： 题意：给定一棵树图，一个人从点s出发，只能走K步，每个点都有一定数量的苹果，要求收集尽量多的苹果，输出最多苹果数。思路： 既然是树，而且有限制k步，那么树形DP正好。 考虑1个点的情况：（1）可能在本子树结束第k步（2）可能经过了j步之后，又回到本节点（第k步不在本子树） 第二种比较简单，背包... 阅读全文
posted @ 2015-09-20 21:55 xcw0754 阅读(235) 评论(0) 推荐(0) 编辑