1.实践题目 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三 ...
分类：
编程语言 时间：
2018-11-05 22:52:04
阅读次数：
175
1.实践题目 答：数字三角形。 2.问题描述 答：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 答：for(int i = n - 2; i >= 0; i--){ ...
分类：
其他好文 时间：
2018-11-05 00:05:03
阅读次数：
87
1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 代码如下： import java.util.Scanner;public cl ...
分类：
编程语言 时间：
2018-11-05 00:04:22
阅读次数：
173
1.实践题目 数字三角形 2.问题描述 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述 代码如下： #include <iostream>using namespace ...
分类：
编程语言 时间：
2018-11-04 23:59:32
阅读次数：
318
1.实践题目数字三角形 2.问题描述给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3.算法描述递归式为：b[i][j]=max(b[i+1][j]+a[i][j],b[i+1][j ...
分类：
其他好文 时间：
2018-11-04 23:01:07
阅读次数：
167
实践报告任选一题进行分析。内容包括： 1.实践题目 7-1 数字三角形 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述 刚开始的时候，知道每个数的最大路径与左右分支的路径 ...
分类：
编程语言 时间：
2018-11-04 22:56:24
阅读次数：
174
实践题目：数字三角形 问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 算法描述： #include <stdio.h>#include <stdlib.h>#include ...
分类：
编程语言 时间：
2018-11-04 22:55:00
阅读次数：
200
1、问题描述： 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2、算法描述： for(i=1;i<=n;i++){ for(j=1;j<=i;j++){ cin>>a[i][j]; ...
分类：
其他好文 时间：
2018-11-04 21:23:27
阅读次数：
139
给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 输入格式: 输入有n+1行： 第 1 行是数字三角形的行数 n，1<=n<=100。 接下来 n行是数字三角形各行中的数字。所有数字在 ...
分类：
编程语言 时间：
2018-11-04 21:06:45
阅读次数：
159
1.实践题目：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 2.问题描述：根据题目我们可以用动态规划的方法，分解子问题，由下到上对上面的内容进行填表，不断地求最优子结构最终得到问题 ...
分类：
编程语言 时间：
2018-11-04 19:19:31
阅读次数：
192
