二叉苹果树--树型动态规划T1

来源：JK老班 题目:有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是说没有只有 1 个儿子的结点）。 这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为 1-N,树根编号一定是 1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有 4 个树枝 的树： 2   5   \ /    3   4       \ /        1  现在这颗树枝条太多了，需要剪枝。但

>>阅读原文<<