HDU P2084 JAVA
来源:互联网 发布:jetbrains java 编辑:程序博客网 时间:2024/06/06 19:09
在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:
有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?
已经告诉你了,这是个DP的题目,你能AC吗?
Input
输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100),表示数塔的高度,接下来用N行数字表示数塔,其中第i行有个i个整数,且所有的整数均在区间[0,99]内。
Output
对于每个测试实例,输出可能得到的最大和,每个实例的输出占一行。
Sample Input
1
5
7
3 8
8 1 0
2 7 4 4
4 5 2 6 5
Sample Output
30
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); // 输入C表示测试个数 int c = sc.nextInt(); while(c-->0){ //输入n表示接下来 有多少行数据 int n = sc.nextInt(); // 初始化数塔 int a[][] = new int [n][n]; for(int i=0;i<a.length;i++){ for(int j=0;j<=i;j++){ a[i][j]=sc.nextInt(); } } // 从数塔的下面往上遍历,把选取零界点的较大的往上加。 for(int i=n-2;i>=0;i--){ for(int j=0;j<=i;j++){ int temp=a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1]; a[i][j]+=temp; } } System.out.println(a[0][0]); } }}
0 0
- HDU P2084 JAVA
- P2084 进制转换
- 洛谷【P2084】进制转换
- 洛谷 P2084 进制转换
- hdu acm hdu 2115 Java
- Exponentiation hdu 1063 java
- hdu 1313 (Java)
- 【Java】hdu 4043
- hdu 1242 Rescue<java>
- HDU 1002 JAVA
- hdu 2092(java)
- hdu 1063 java 高精度
- hdu 1106(java)
- hdu 1073(java)
- HDU-4762 Java高精度
- hdu 1002 java
- hdu 1089 java
- JAVA hdu 2192 MagicBuilding
- mysql explain中的type列含义和extra列的含义
- 一次300多行SQL从7分15s到24s的SQL历程
- Spring @Autowired的使用
- bootstrap table 中关于批量删除 id无法获取问题
- 将 Spring boot 项目打成 war 包
- HDU P2084 JAVA
- js属性类型(数据属性和访问器属性)
- 判断存储卡是否可用
- 每天一个小题目——学打字
- 修改UIAlertController的字体颜色字号
- 算法训练 删除数组零元素
- Android---Handler机制总结
- Complex1
- 大家注意了,襄阳宏帆商务咨询有限公司是诈骗公司。