数字三角形问题
来源:互联网 发布:中设软件 编辑:程序博客网 时间:2024/06/06 06:43
数字三角形问题
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
Problem Description
给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。
对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。
对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。
Input
输入数据的第1行是数字三角形的行数n,1≤n≤100。接下来n行是数字三角形各行中的数字。所有数字在0..99之间。
Output
输出数据只有一个整数,表示计算出的最大值。
Example Input
573 88 1 02 7 4 44 5 2 6 5
Example Output
30
#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>using namespace std;int main(){ int a[101][101], n,i, j; scanf("%d", &n); for(i=1;i<=n;i++) { for(j=1;j<=i;j++) { scanf("%d", &a[i][j]); } } for(i=n-1;i>=1;i--) { for(j=1;j<=i;j++) { a[i][j]+=max(a[i+1][j], a[i+1][j+1]); } } printf("%d\n",a[1][1]);}
0 0
- 数字三角形问题
- 【dp】数字三角形问题
- 数字三角形问题求解
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- DP_数字三角形问题
- 【算法】数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- 数字三角形问题
- SDUToj1730数字三角形问题
- LeetCode 21 Merge Two Sorted Lists(合并链表)
- Hihocoder 1284 机会渺茫
- 2017阿里实习电面总结
- JavaScript学习记录day1-快速入门
- 动态SQL详解 (2
- 数字三角形问题
- java 时间戳和PHP时间戳 的转换[10位和13位]
- Spring--IoC--Bean的装配--静态工厂Bean
- Linux Shell编程
- 阿里巴巴JAVA开发手册(一)
- String、StringBuffer与StringBuilder之间区别
- Android开发之Intent.Action
- 一个servclet的运行
- hbase如何确定一条新数据写入到哪个regionserver?