<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        




    
	
		


    隨筆 - 147 
文章 - 71 
trackbacks - 0


     
	

    

    
	
		
    
			
    
	
    
		
    <2025年5月>
    
	
    日一二三四五六
    27282930123
    45678910
    11121314151617
    18192021222324
    25262728293031
    1234567
    

    

    
			



			

    常用鏈接
    


    留言簿(1)
    




		
    隨筆分類(146)
    
		
				
			
	
		
    隨筆檔案(147)
    
		
				
			
	
		
    文章分類(28)
    
		
				
			
	
		
    文章檔案(28)
    
		
				
			
	
		
    喜歡的Blog
    
		
				
			
	




    搜索
    

      
	
    • 
		
    •  
	
      • 

    


    最新評論
	
    



    閱讀排行榜
    



    評論排行榜
    


    		
	

    

    
	
					


    
	
	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 飛翔天使 閱讀(390) 評論(0)  編輯  收藏  所屬分類: poj 
    

    







    
	    
    




    








    

				
	



    



    







    
        
	



主站蜘蛛池模板：
在线观看日本免费a∨视频|
人妻仑刮八A级毛片免费看|
亚洲av无码不卡一区二区三区|
久久精品国产精品亚洲下载|
国产亚洲精品无码成人|
久久夜色精品国产噜噜噜亚洲AV|
亚洲人成毛片线播放|
欧洲乱码伦视频免费国产|
国产免费观看视频|
亚洲福利在线观看|
日日摸日日碰夜夜爽亚洲|
国产永久免费高清在线|
男人的好看免费观看在线视频|
中文字幕不卡亚洲|
亚洲精品无码成人|
亚洲一区二区在线免费观看|
国产精品无码免费视频二三区
|
91精品视频免费|
日本免费人成黄页在线观看视频|
亚洲欧洲日产国码无码久久99|
亚洲精品V天堂中文字幕|
一区二区三区四区免费视频
|
亚洲gv白嫩小受在线观看|
久久免费观看国产精品88av|
中文字幕亚洲第一|
国产99视频精品免费专区|
麻豆狠色伊人亚洲综合网站|
在线人成免费视频69国产|
亚洲女人初试黑人巨高清|
久久精品乱子伦免费|
中文字幕无码亚洲欧洲日韩|
6080午夜一级毛片免费看6080夜福利
|
亚洲乱码一区二区三区在线观看|
久久九九AV免费精品|
亚洲色一区二区三区四区|
精品福利一区二区三区免费视频
|
美丽姑娘免费观看在线观看中文版
|
狠狠综合亚洲综合亚洲色|
国产亚洲精品看片在线观看|
91九色精品国产免费|
成人国产精品免费视频|