数塔问题。有形如下图所示的数塔，从顶部出发，在每一结点可以选

[问答题]

数塔问题。有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一起走到底层，要求找出一条路径，使路径上的值最大。

for(r=n-2;r>=0;r--) // 自底向上递归计算

for(c=0; 1 ;c++)

if( t[r+1][c]>t[r+1][c+1]) 2 ；

else 3 ；

查看答案及解析

Findsth

dp[i][j]记录从第i行第j个数字出发到达最底层所有路径中能得到的最大和，f[i][j]记录数塔第第i行第j个数字值，状态转移方程为：dp[i][j] = max(dp[i + 1][j] + dp[i + 1][j + 1]) + f[i][j]

发表于 2019-03-09 16:22:05 回复(0)

蜡蜡

数塔问题。
（1）c<=r
(2)t[r][c]+=t[r+1][c]
（3）t[r][c]+=t[r+1][c+1]

发表于 2017-07-31 14:55:59 回复(0)

提交观点

问题信息

高级算法

上传者：蜡蜡

难度：

2条回答 1收藏 4355浏览

扫一扫，把题目装进口袋