随笔 - 147 文章 - 71 trackbacks - 0

2024年11月

日

一

二

三

四

五

六

我的其它Blog：
www.cppblog.com/dreamangel/
blog.csdn.net/fjnu_angel/

常用链接

留言簿(1)

随笔分类(146)

随笔档案(147)

文章分类(28)

文章档案(28)

喜欢的Blog

搜索

阅读排行榜

评论排行榜

poj1163（The Triangle）

http://acm.pku.edu.cn/JudgeOnline/problem?id=1163
动态规划，数塔问题。

import java.util.*;

import java.io.*;

public class poj_1163{

public static void main(String rgs[]) throws Exception

{

Scanner cin = new Scanner(new BufferedInputStream(System.in));

int i,j,n = cin.nextInt();

int[][] a=new int[n][n];

for(i=0;i<n;i++){

for(j=0;j<=i;j++)

a[i][j] = cin.nextInt();

}

for(i=n-2;i>=0;i--){

for(j=0;j<=i;j++){

if(a[i+1][j]>a[i+1][j+1])

a[i][j]+=a[i+1][j];

else

a[i][j]+=a[i+1][j+1];

}

System.out.println(a[0][0]);

}

posted on 2009-09-15 10:06 飞翔天使阅读(384) 评论(0) 编辑收藏所属分类: poj

新用户注册刷新评论列表


只有注册用户登录后才能发表评论。




网站导航: 博客园 IT新闻知识库 C++博客博问管理
相关文章: poj1157（LITTLE SHOP OF FLOWERS） poj1396（Simple Arithmetics） poj ACM题型分类 poj1125（Stockbroker Grapevine） poj1835（宇航员） poj1163（The Triangle） poj1118（Lining Up） poj1129（Channel Allocation） poj1016（Numbers That Count） poj1001（Exponentiation）