1. 实践题目
7-1 数字三角形
2. 问题描述
给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。
3. 算法描述(不能粘贴程序)
用一个二维数组来储存数据,从底向上的进行叠加,从b[i][j]出发,下一步只能是 b[i-1][j]或者b[i-1][j+1],每算一个maxSum(r,
1. 实践题目
7-1 数字三角形
2. 问题描述
给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下),使该路径经过的数字总和最大。
3. 算法描述(不能粘贴程序)
用一个二维数组来储存数据,从底向上的进行叠加,从b[i][j]出发,下一步只能是 b[i-1][j]或者b[i-1][j+1],每算一个maxSum(r,