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

【文件属性】：
文件名称：目标如图计算为根的树上最长链-动态规划-树型DP经典课件
文件大小：4.26MB
文件格式：PPT
更新时间：2021-04-25 05:25:05
动态规划 目标：如图计算1为根的树上最长链 动机：通过分析子树的相关信息，算出目标值 有两种情况： 一、最长链不经过1号节点. 二、最长链经过1号节点。 问题分析 1 2 5 6 3 4 7 8