POJ 1163 The Triangle
来源:互联网 发布:docker 查看数据库 编辑:程序博客网 时间:2024/06/06 03:08
Description
73 88 1 02 7 4 44 5 2 6 5(Figure 1)
Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diagonally down to the left or diagonally down to the right.
Input
Your program is to read from standard input. The first line contains one integer N: the number of rows in the triangle. The following N lines describe the data of the triangle. The number of rows in the triangle is > 1 but <= 100. The numbers in the triangle, all integers, are between 0 and 99.
Output
Your program is to write to standard output. The highest sum is written as an integer.
Sample Input
573 88 1 0 2 7 4 44 5 2 6 5
Sample Output
30
Code
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[][] data = new int[n][n]; for (int i = 0; i < n; i++) for (int j = 0; j <= i; j++) { data[i][j] = sc.nextInt(); } int[] dp = data[n - 1]; for (int i = n - 2; i >= 0; i--) for (int j = 0; j <= i; j++) { dp[j] = Math.max(dp[j], dp[j + 1]) + data[i][j]; } System.out.println(dp[0]); sc.close(); }}
阅读全文
0 0
- The Triangle--poj--1163
- POJ 1163 The Triangle
- poj 1163 The Triangle
- Poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- POJ 1163 The Triangle
- POJ 1163 The Triangle
- poj 1163 The Triangle
- poj-1163 The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- POJ-1163-The Triangle
- poj 1163 The Triangle
- 【事件绑定的方式】兼容浏览器的事件监听器的设计
- 【HDU6146】【2017百度之星复赛-C】Pokémon GO(动态规划)(dp)
- DQN起源,原理,核心理解
- 高版本vtk 的MFC显示
- java 打印流(PrintStream,PrintWriter)
- POJ 1163 The Triangle
- Java 发送邮件
- 配置php
- Yii session 和 cookie
- mysql日志满了 mysqld_safe
- Log4j,Log4j2,logback,slf4j日志学习
- 关于执行文件路径的变量 $PATH
- [caioj 1483,利用矩阵乘法解决的经典题目五]成群的细菌
- Asp.Net Core WebSocket绑定