问题描述
（图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
径，使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走；
●1＜三角形行数≤100；
●三角形中的数字为整数0，1，…99；
.
（图３.１－１）
输入格式
文件中首先读到的是三角形的行数。
接下来描述整个三角形
输出格式
最大总和（整数）
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30
解题思路：
这道题如果正着想不容易得到答案，可以使用一个贪心算法，从最后一行开始，把相邻的两个数字的最大值(使用Math.max())加到上一层对应得位置上，这样循环相加，加到第一层，就是最优的路径。
源代码：
Main124
总结：有很多时候，正向思维并不能很好的解决问题，可以考虑一个逆向的思维，不要让题目禁锢了自己的想法，做算法题如此，生活也是如此。。
问题描述 （图３.１－１）示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字...
这道题的大概意思是，给一个数字构成的三角形，要求找出一条路径使得路径数字之和最小。 比如下面这个三角形的数字和最小...
以数字三角形为例：给出一个数字三角形，从顶部到底部有很多路径，求路径最大和。如： 73 88 1 02...
动态规划 动态规划重要的是：判断状态，状态转移方程 数字三角形 问题描述给定一个数字三角形，找到从顶部到底部的最小...
109. 数字三角形 描述 笔记 数据 评测 给定一个数字三角形，找到从顶部到底部的最小路径和。每一步可以移动到下...
给定一个由n行数字组成的数字三角形，设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。输...
移动3个圆圈， 把左边的三角形变成右边的三角形， 该怎么做呢？ 答案： 假设10个三角形是1到10的数字，那么就该...
数字三角形 原题链接[https://www.acwing.com/problem/content/900/] 一...
问题：给定一个由n行数字组成的数字三角形，如下图所示： 试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径...
数字三角形内有2的人，不仅善于沟通，而且能够说到对方的心里去。 三角形里面没有2，外面有2 。婚前2在外面，能说；...
本文标题：lq_xunlian_Main124(数字三角形)
本文链接：https://www.haomeiwen.com/subject/cmmimxtx.html
网友评论