【文件属性】:
文件名称:题目说明-动态规划-树型DP经典课件
文件大小:4.26MB
文件格式:PPT
更新时间:2021-04-25 05:25:11
动态规划
题目说明
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