题目说明-动态规划-树型DP经典课件

【文件属性】：

文件名称：题目说明-动态规划-树型DP经典课件

文件大小：4.26MB

文件格式：PPT

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

动态规划

题目说明 1 2 4 3 3 1 4 期望长度 = 8/4 + 3/8 + 5/8 + 4/8 + 4/8 + 8/4 = 6 共有6条不同的路径: 路径 长度 概率 1-->4 8 1/4 2-->1 3 1/8 2-->4 5 1/8 3-->1 4 1/8 3-->4 4 1/8 4-->1 8 1/4