摘要：
http://acm.timus.ru/problem.aspx?space=1&num=1018题意：有一棵苹果树，苹果树的是一棵二叉树，共N个节点，树节点编号为1~N，编号为1的节点为树根，边可理解为树的分枝，每个分支都长着若干个苹果，现在要要求减去若干个分支，保留M个分支，要求这M个分支的苹果数量最多。树dp跟一般的dp的解决方案一样也是三个步骤：1、确定状态；2、状态转移；3、算法实现。（算法的实现要满足无后效性等基本原则）由于树的结构，使用记忆化搜索比较容易实现。题目分析：设dp[u][q]为由第u个节点往下取q个分支的最优值，则当前节点的dp值来源于其子节点，这里就要有子节 阅读全文