[动态规划]数塔问题

来源:互联网 发布:彩票大数据好用吗 编辑:程序博客网 时间:2024/05/13 16:48

数塔问题就是从顶点向下走,每个节点有个权值,求到达底部节点时所经过节点和最大

用动态规划思想,从底部自下而上求

dp[i][j]=max{dp[i+1][j],dp[i+1][j+1]}+dp[i][j]。

0 0