算法训练 数字三角形
来源:互联网 发布:认知 人工智能 编辑:程序博客网 时间:2024/05/16 07:40
问题描述
(图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
样例输出
30
代码如下:
import java.util.Scanner;public class Main { static int[][] D = new int[101][101]; static int N; public static int MaxSum(){ for ( int i1 = N-1 ; i1 >= 1 ; i1--){ for ( int j1 = 1 ; j1 <= i1 ; j1++){ D[N][j1] = max(D[N][j1],D[N][j1+1]) + D[i1][j1]; } } return D[N][1]; } public static int max(int a , int b){ return (a > b)?a:b; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); N = in.nextInt(); for ( int i = 1 ; i <= N ; i++){ for ( int j = 1 ; j <= i ; j++){ D[i][j] = in.nextInt(); } } System.out.print(MaxSum()); in.close(); }}
1 0
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- 算法训练 数字三角形
- UVA
- 查找丢失组件的预制体
- jmeter
- adb pull,push
- 早会2017.3.2
- 算法训练 数字三角形
- ndk
- uva11168 Airport
- Android Makefile常用函数简介(不定期更新)
- HED图像边缘检测-程序运行的问题解决方法
- C++之第一阶段学习总结
- 运算放大器使用规则
- adb命令
- Python网络数据采集Urllib库的基本使用