提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录一、问题描述输入描述输入示例输出示例二、解题思路1.先不考虑向下和向右下的步数超过1解法2.考虑向下和向右下的步数不相差1总结 一、问题描述 上图给出了一个数字三角形，从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你需要找到最大的路径和。 路径上的每一步只能从一个数走到下一层和它最
问题描述 （图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路 径，使该路径所经过的数字的总和最大。 ●每一步可沿左斜线向下或右斜线向下走； ●1＜三角形行数≤100； ●三角形中的数字为整数0，1，…99； . （图３.１－１）输入格式 文件中首先读到的是三角形的行数。 接下来描述整个三角形输出格式 最大总和（整数）样例输入57388102744452
原创
2018-03-22 00:40:55
885阅读
点赞
其实数字三角形网上的代码无数，别人也讲得很好，而且这个题的难度不大，但是这道题作为入门动态规划和学习使用备忘录以及递归到
原创
2022-06-27 19:43:04
236阅读
题目描述有一个由数字组成的三角形数塔，站在上一层的某个点，只能到达其下方左右的两个点。现在请找到一条从上
原创
2022-12-27 12:40:15
194阅读
给定一个如下图所示的数字三角形，从顶部出发，在每一结点可以选择移动至其左下方的结点或移动
原创
2022-07-01 13:30:49
246阅读
程序设计导引及在线实践 第一种解法，直接递归，优化后，改为逆推动态规划 打印路径，可以反过来计算。 #include<iostream> using namespace std; #define MAX_NUM 100 int A[MAX_NUM + 10][MAX_NUM + 10]; int D ...
转载
2021-09-13 17:02:00
177阅读
打印正等腰三角/打印倒等腰三角/打印直边靠左正直角三角/打印直边靠右正直角三角/打印直边靠右倒直角三角/打印底边靠左钝角角三角/打印底边靠右钝角角三角
转载
2023-06-07 11:29:49
752阅读
/2760数字三角形http://bailian.openjudge.cn/practice/2760//#include<bits/stdc++.h>usingnamespacestd;intmain(){inta[101][101],n;//1、输入cin>>n;for(inti=1;i<=n;i++)for(intj=1;j<=i;j++){cin>
原创
2018-12-11 16:29:27
558阅读
P1004 [NOIP2000 提高组] 方格取数 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 10; int n; int w[N][N]; int f ...
转载
2021-07-16 17:42:00
144阅读
2评论
显示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
径，使该路径所经过的数字的总和最大。 每一步可沿左斜线向下或右斜
线向下走。1<三角形行数<25；三角形中的数字为整数<1000。
输入
第一行为N。表示有N行后面N行表示三角形每条路的路径权.
输出
路经所过的数字总和的最大的答案。
例子输入
5
7
3 8
8 1 0
2 7 4 4
4
转载
2019-05-14 21:13:00
163阅读
2评论
题目重述描述73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，
原创
2022-07-13 09:52:10
206阅读
#1037 : 数字三角形时间限制:10000ms单点时限:1000ms内存限制:256MB问题描述
原创
2022-08-11 15:30:37
76阅读
Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。 Out...
原创
2022-02-28 13:40:49
108阅读
#include<iostream>using namespace std;int main(){ ...
原创
2022-09-22 11:34:16
152阅读
三角形，从顶部出发，在每一结点可以选择向左走或得向右走，一直走到底层，要求找出一条路径，使路径上的值最大。 输入描述 Input Description 第一行
转载
2017-08-09 18:00:00
375阅读
2评论
#1037 : 数字三角形时间限制:10000ms
单点时限:1000ms
内存限制:256MB
问题描写叙述小Hi和小Ho在经历了螃蟹先生的任务之后被奖励了一次出国旅游的机会，于是他们来到了大洋彼岸的美国。美国人民的生活很有意思，常常会有形形色色、奇奇怪怪的活动举办，这不。小Hi和小Ho刚刚下飞机，就赶上了当地的迷宫节活动。迷宫节里展览出来的迷宫都特别的有意思，可是小Ho却相中了一个事实上并
转载
2017-07-07 21:54:00
121阅读
2评论
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。输入格式:输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。输出格式:输出数据只有一个整数，表示计算出的最大值。//动态规划
原创
2022-09-27 09:22:38
164阅读
1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1220 数字三角形 1220 数字三角形 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB
原创
2021-06-04 20:09:08
185阅读
Problem Description 给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形，计算从三角形的顶至底的路径经过的数字和的最大值。 Input 输入数据的第1行是数字三角形的行数n，1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。 Out...
原创
2021-07-30 14:06:40
255阅读
73 88 1 02 7 4 44 5 2 6 5(图1)图1给出了一个数字三角形。从三角形的顶部到底部有很多条不同的路径。对于每条路径，把路径上面的数加起来可以得到一个和，你的任务就是找到最大的和。 注意：路径上的每一步只能从一个数走到下一层上和它最近的左边
