二叉蘋果樹--樹型動態規劃T1

來源：JK老班 題目:有一棵蘋果樹，如果樹枝有分叉，一定是分 2 叉（就是說沒有隻有 1 個兒子的結點）。 這棵樹共有 N 個結點（葉子點或者樹枝分叉點），編號爲 1-N,樹根編號一定是 1。 我們用一根樹枝兩端連接的結點的編號來描述一根樹枝的位置。下面是一顆有 4 個樹枝 的樹： 2   5   \ /    3   4       \ /        1  現在這顆樹枝條太多了，需要剪枝。但

>>阅读原文<<