hdu 2084 数塔(水) 经典简单DP
来源:互联网 发布:淘宝分销是怎么赚钱的 编辑:程序博客网 时间:2024/06/09 14:43
http://acm.hdu.edu.cn/showproblem.php?pid=2084
我是从上往下推所以最后要求最大值 ,如果从下往上的话就直接在第一个位置,不过理解起来是一样的哈!
/*2011-9-3author:BearFly1990*/package acm.hdu.tests;import java.io.BufferedInputStream;import java.lang.reflect.Array;import java.util.Arrays;import java.util.Scanner;public class HDU_2084 { public static void main(String[] args) { Scanner in = new Scanner(new BufferedInputStream(System.in)); int t,n,m; t = in.nextInt(); while(t-- > 0){ n = in.nextInt(); int[][] numTower = new int[n+2][n+2]; for(int i = 0; i <=n+1 ; i++){ Arrays.fill(numTower[i], -1); } for(int i = 1; i <=n ; i++){ for(int j = 1; j <= i; j++){ int now = numTower[i][j] = in.nextInt(); int tempLeft = numTower[i-1][j-1] + now; int tempRight = numTower[i-1][j]+now; numTower[i][j] = Math.max(Math.max(tempLeft, tempRight),now); } } int result = -1; for(int j = 1; j <= n; j++){ result = Math.max(numTower[n][j], result); } System.out.println(result); } }}
- hdu 2084 数塔(水) 经典简单DP
- 经典DP HDU 2084 数塔
- hdu 2084(数塔-经典dp)
- HDU 2084 数塔 (经典dp)
- HDU 2084 数塔(经典dp)
- 经典DP HDU 2084 数塔
- HDU 2084 数塔(简单DP)
- HDU -- 2084 数塔(简单DP)
- Hdu 2084 数塔 简单DP
- 【HDU】-2084-数塔(简单DP)
- (简单DP)HDU 2084 数塔
- HDU 数塔 (dp入门经典)
- hdu 2048 数塔 (最经典也是最简单的dp)
- [ACM] hdu 2084 数塔 (简单DP)
- HDU-2084 数塔(简单DP入门)
- hdu 2084 数塔(简单的dp)
- hdu(poj)-2084(3176)-数塔-简单dp
- HDU 2048 数塔 简单DP
- jquery读取json格式
- javascript概述
- 代理是继承与组合之间的中庸之道
- POJ 3041 Asteroids 匈牙利算法/最小点覆盖
- 分析IoC的注解
- hdu 2084 数塔(水) 经典简单DP
- 狡猾的人
- 非常不错的编程技术教程
- lvm
- 农夫和狐狸
- 自编java细节(1)
- 农夫和树
- 自编java细节(2)
- wordpress学习第七篇(default-constants.php)