二叉苹果树-动态规划-树型DP经典课件

【文件属性】：

文件名称：二叉苹果树-动态规划-树型DP经典课件

文件大小：4.26MB

文件格式：PPT

更新时间：2024-05-14 23:11:47

动态规划

二叉苹果树 有一棵苹果树，它是一棵二叉树，共N个节点，树节点编号为1~N，编号为1的节点为树的根，边可理解为树的分枝，每个分支都长着若干个苹果，现在要减去若干个分支，保留M个分支，使得这M个分支中的苹果数量最多。 1 2 5 6 3 4 7 8