算法训练 数字三角形
来源:互联网 发布:刷单网站源码 编辑:程序博客网 时间:2024/04/29 14:09
算法训练 数字三角形
时间限制:1.0s 内存限制:256.0MB
问题描述
(图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
径,使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走;
●1<三角形行数≤100;
●三角形中的数字为整数0,1,…99;
.
(图3.1-1)
径,使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走;
●1<三角形行数≤100;
●三角形中的数字为整数0,1,…99;
.
(图3.1-1)
输入格式
文件中首先读到的是三角形的行数。
接下来描述整个三角形
接下来描述整个三角形
输出格式
最大总和(整数)
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int m[][]=new int[n][n]; for(int i=0;i<n;i++){ for(int j=0;j<=i;j++){ m[i][j]=sc.nextInt(); } } for(int i=n-1;i>=1;i--){ for(int j=0;j<i;j++){ m[i-1][j]+=Math.max(m[i][j],m[i][j+1]); } } System.out.println(m[0][0]); }}
算法训练 数字三角形
时间限制:1.0s 内存限制:256.0MB
问题描述
(图3.1-1)示出了一个数字三角形。 请编一个程序计算从顶至底的某处的一条路
径,使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走;
●1<三角形行数≤100;
●三角形中的数字为整数0,1,…99;
.
(图3.1-1)
径,使该路径所经过的数字的总和最大。
●每一步可沿左斜线向下或右斜线向下走;
●1<三角形行数≤100;
●三角形中的数字为整数0,1,…99;
.
(图3.1-1)
输入格式
文件中首先读到的是三角形的行数。
接下来描述整个三角形
接下来描述整个三角形
输出格式
最大总和(整数)
样例输入
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
样例输出
30
0 0
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- Spark Streaming的foreachRDD算子的正确使用
- Spring Cloud生态圈简介
- 盘点优秀的程序员之所以优秀的原因:所以优秀的程序员几乎都喜欢命令行
- 如何使用JavaScript快速的创建一种常用类型的导航组件:sidebar
- UVA 1471 Defense Lines (STL + 二分)
- 算法训练 数字三角形
- TCP/IP协议入门(一)--阮一峰
- Wearable watch product design
- 普通的程序员和优秀的程序员的区别是什么?注意这10件小事,助力你成为最牛逼程序员
- 485. Max Consecutive Ones
- 一个老程序员罗列的一些非常实用的Chrome开发者工具的小技巧
- Java中native方法入门与Visual Studio 2015 Community生成DLL文件
- 给大家分享web开发新手修改hosts文件实现本地域名访问的正确方法
- Gitlab.com数据库被误删来看,是否有备份系统就不会丢数据了吗?