目标如图计算为根的树上最长链-动态规划-树型DP经典课件

【文件属性】：

文件名称：目标如图计算为根的树上最长链-动态规划-树型DP经典课件

文件大小：4.26MB

文件格式：PPT

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

动态规划

目标：如图计算1为根的树上最长链 动机：通过分析子树的相关信息，算出目标值 有两种情况： 一、最长链不经过1号节点. 二、最长链经过1号节点。 问题分析 1 2 5 6 3 4 7 8