- 博客(1)
- 收藏
- 关注
原创 动态规划--数塔问题
采用从底部向上递推的方式,对于每个节点,它的最大和等于其下方两个节点的最大和加上自己的值,然后不断向上递推,最终得到从顶部到底部的最大路径和。有如下图所示的一个数塔,从顶部出发,在每一结点可以选择向左走或是向右走,一直走到底层,要求找出一条路径,使路径上的数值和最大。最终解为data[0][0],即从数塔顶部到底部的最大路径和。.动态规划算法求解数塔问题。【问题描述】数塔问题。
2023-04-16 11:07:14
511
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人