1 实践题目： 数字三角形 2 问题描述：给出n行数字组成的三角形，设计一个算法，使三角形从顶向底的路径和最大（每次可沿左斜线向下或者右斜线向下）。输入n+1行，第一行是数字三角形的行数，接下来n行是三角形各行的数字。输出最大路径的值。 输入： 输出：30 3 算法描述：从第n-1行开始，每一个数都 ...
分类：
编程语言 时间：
2018-11-13 00:15:04
阅读次数：
122
1.实践题目 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 a.建立一个与输入二维数组等大的中间二维数组； b.将二维数组代表的数组金字塔的底层输入到中 ...
分类：
编程语言 时间：
2018-11-12 01:17:32
阅读次数：
270
给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的数字。所有数字在 ...
分类：
编程语言 时间：
2018-11-11 23:40:38
阅读次数：
423
实践题目：数字三角形 题目描述： 算法描述：从下至上依次左右比较，大的那方和上面的数相加，直至第一列。 算法时间和空间复杂度分析：因为用到了双重循环，所以时间复杂度为o(n^2),同时使用了二维数组，所以空间复杂度也是o(n^2). 心得：这道题用从下至上的方法比较简单，要有逆向思维。 ...
分类：
其他好文 时间：
2018-11-11 23:37:41
阅读次数：
230
1.实践题目：7-1 数字三角形 （30 分） 2.问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出 ...
分类：
编程语言 时间：
2018-11-11 23:36:16
阅读次数：
159
1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 第一行只有一个数，无论哪条路径都要经过第一行，所以开辟一个二维数组从底至顶进行循 ...
分类：
编程语言 时间：
2018-11-11 23:35:52
阅读次数：
178
实践题目：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 问题描述： 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各 ...
分类：
其他好文 时间：
2018-11-11 23:33:19
阅读次数：
227
实践题目：求经过数字三角形的最大和 问题描述：从三角形的顶端往下走，求经过数字之和最大的一条路径。 算法描述：把第0行第0列的值全都赋值为零，这样三角形的数a[i][j]就都可以用统一的式子表示了，最后在第n行的时候经过比较得到答案。 算法时间及空间复杂度分析：算法中使用了双重循环，所以该算法的时间 ...
分类：
其他好文 时间：
2018-11-11 23:22:49
阅读次数：
125
实践题目： 数字三角形 问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 算法描述： （1）将数字依次输入arr[][]数组：arr[i][j] 表示该数字三角形第i行第j ...
分类：
编程语言 时间：
2018-11-11 21:05:09
阅读次数：
190
1、实践题目 数字三角形 2、问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述 定义一个二维数组b[i][j]来记录最短路径。自底向上比较a[i+1][j]和a ...
分类：
编程语言 时间：
2018-11-11 20:11:30
阅读次数：
157
