The Triangle
来源:互联网 发布:三坐标编程工资待遇 编辑:程序博客网 时间:2024/04/29 07:28
Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48172 Accepted: 29141
Description
73 88 1 02 7 4 44 5 2 6 5(Figure 1)
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
Source
IOI 1994
题目大意:在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。
0-1背包问题
题目大意:在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。
0-1背包问题
Scanner scan=new Scanner(System.in);public static void main(String[] args){Test test =new Test();test.start();}public void start(){int num=scan.nextInt();int array[][] =new int[num][num];for(int i=0;i<array.length;i++){for(int j=0;j<i+1;j++){array[i][j]=scan.nextInt();}}for(int i=array.length-2;i>=0;i--){for(int j=0;j<i+1;j++){array[i][j]=Math.max(array[i][j]+array[i+1][j], array[i][j]+array[i+1][j+1]);}}System.out.println(array[0][0]);}
0 0
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- The Triangle
- ThreadLocal学习总结
- 操作系统知识点总结
- 2017 C4天梯 L2-017. 人以群分
- java设计模式之中介者模式
- 有序链表合并&有序数组合并
- The Triangle
- ubuntu 12.04 静态ip的设置方法
- MySql的语法
- linux网络编程之epoll模型
- URLDecoder.decode与URLEncoder.encode
- HTTP长连接与短链接以及推送技术原理
- android ListView 滑动进度保存和恢复
- 2036.改革春风吹满地
- ros中tf的新的学习感悟