2014年6月21日
POJ 2486
摘要： 因为苹果可能在不同的子树中，所以，很容易想到设状态dp_back[i][j]为以i点为树根走j步并回到i点的最大苹果数与dp_to[i][j]不回到i点的两个状态。于是，转移方程就很明显了。只是注意要减去一来一回，或者不回的边。树形DP里套背包。但这题远比这复杂，个人认为。因为在实现上细节太多。实现... 阅读全文
posted @ 2014-06-21 23:39 chenjunjie1994 阅读(245) 评论(0) 推荐(0) 编辑