随笔 - 147  文章 - 71  trackbacks - 0
<2009年9月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

常用链接

留言簿(1)

随笔分类(146)

随笔档案(147)

文章分类(28)

文章档案(28)

喜欢的Blog

搜索

  •  

最新评论

阅读排行榜

评论排行榜

http://acm.fjnu.edu.cn/show?problem_id=2046
动态规划,求左下角矩阵。
a[i][j]=a[i][j-1]+a[i-1][j];i<j;
a[i][j]=a[i][j-1];i=j.
import java.util.*;
import java.io.*;

public class ACM_2046{
    
    
public static void main(String rgs[]) throws Exception
    
{
        BufferedReader stdin 
= 
            
new BufferedReader(
                
new InputStreamReader(System.in));        
        String line 
= stdin.readLine();  
        
int i,j,k,n,m = Integer.parseInt(line);
        
long[][] a=new long[21][21];
        
for(i=0;i<21;i++)
            a[i][
0]=a[0][i]=1;
        
for(i=1;i<21;i++){
            
for(j=1;j<i;j++)
                a[i][j]
=a[i][j-1]+a[i-1][j];
            a[i][j]
=a[i][j-1];
        }
        
        
for(k=0;k<m;k++){
            line 
= stdin.readLine();
            n 
= Integer.parseInt(line);            
            System.out.println(a[n][n]);
            System.out.println();
        }

    }

}
posted on 2009-09-23 10:08 飞翔天使 阅读(179) 评论(0)  编辑  收藏 所属分类: ACM

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


网站导航: