有一个由非负整数组成的三角形,第一行只有一个数,除了最下行之外每个数左下方和右下方各有一个数 如图所示 从第一行的数开始,每次可以往左下或右下走一格,直到走到最下行,把沿途经过的数全部加起来,如何走才能使得这个和最大? 分析: 一看到题目我们很自然的可以想到用回溯法(DFS)做,即每次都选择靠左的格 ...
分类：
其他好文 时间：
2018-11-07 20:00:59
阅读次数：
179
1.实践题目：数字三角形 2.问题描述：给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3. 算法描述：本题我们没有采用动态规划 。首先画出数字三角形，将最底的两个数分别与结点数相加 ...
分类：
编程语言 时间：
2018-11-06 22:29:13
阅读次数：
165
1、实践题目。 数字三角形 2、问题描述。 给定一个由 n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形 的 顶至底的一条路径(每一步可沿左斜线向下或右斜线向下)，使该路径经过的数字总和最大。 3、算法描述。 首先输入a[ n ][ n ]. 再定义m[ n ][ n ]. 然后先 ...
分类：
编程语言 时间：
2018-11-06 00:44:57
阅读次数：
193
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
