摘要：题目意思： 有一棵苹果树，苹果树的是一棵二叉树，共N个节点，树节点编号为1~N，编号为1的节点为树根，边可理解为树的分枝，每个分支都长着若干个苹果，现在要要求减去若干个分支，保留M个分支，要求这M个分支的苹果数量最多。 输入： N M 接下来的N-1行是树的边，和该边的苹果数N and M (1 ≤ 阅读全文

摘要：动态规划： 问题可以分解成若干相互联系的阶段，在每一个阶段都要做出决策，全部过程的决策是一个决策序列。要使整个活动的总体效果达到最优的问题，称为多阶段决策问题。动态规划就是解决多阶段决策最优化问题的一种思想方法。 阶段： 将所给问题的过程，按时间或空间（树归中是空间，即层数）特征分解成若干相互联系的 阅读全文