经典指数          
原因
2330
浏览数
0
收藏数
 

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

     举报   纠错  
 
切换
1 个答案
数塔问题。 (1)c<=r (2)t[r][c]+=t[r+1][c] (3)t[r][c]+=t[r+1][c+1]
 
切换
撰写答案
扫描后移动端查看本题