• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            

    
            

            




            







												


        



			
			


			
            
				
					
	
            
		
            
			ACM PKU 1458 Common Subsequence 經(jīng)典且簡單動態(tài)規(guī)劃
		
            
		http://acm.pku.edu.cn/JudgeOnline/problem?id=1458
            當初看<算法導(dǎo)論>的時候覺得這很神奇,題做多了,反而覺得很容易了. 這都是菜題,不是我們的目標.
            

            Source Code

            Problem:             1458  User: lnmm 
            Memory: 856K  Time: 0MS 
            Language: C            ++  Result: Accepted 

            Source Code 
            #include            "stdio.h"
            #include            "string.h"
            #define MAX 1000
            char sz1[MAX],sz2[MAX];
            int aMaxLen[MAX][MAX];
            void main()
            {
                            while(scanf("%s%s",sz1+1,sz2+1)!=EOF)
                            {
                                int len1,len2;
                    len1            =strlen(sz1+1);
                    len2            =strlen(sz2+1);
                
                                int i,j;
                                for(i=0;i<len1;i++)aMaxLen[i][0]=0;
                                for(j=0;j<len1;j++)aMaxLen[0][j]=0;
                                for(i=1;i<=len1;i++)
                                    for(j=1;j<=len2;j++)
                                        if(sz1[i]==sz2[j])
                                aMaxLen[i][j]            =1+aMaxLen[i-1][j-1];
                                        else aMaxLen[i][j]=aMaxLen[i-1][j]>aMaxLen[i][j-1]?aMaxLen[i-1][j]:aMaxLen[i][j-1];
                    printf(            "%d\n",aMaxLen[len1][len2]);


                }
            }
            

		
            
			posted on 2007-11-15 14:56 流牛ζ木馬 閱讀(2181) 評論(0)  編輯 收藏 引用  
		
            
	
            
	
	


	


            
	    
    




            



            


            

	
            
		
		
            只有注冊用戶登錄后才能發(fā)表評論。
            
		
            
		
				
		
		
		
            
		
            			
		
		
		
		
            
		
            
			
		
            
		
            
			
		
            
		
            
			
            網(wǎng)站導(dǎo)航:
			博客園  
			IT新聞  
			BlogJava  			
			博問  
			Chat2DB  
			管理
			
            		
		
            
		
            
			
				

            


            

            		
		
            
	
            	

            



            

				
				

			
            
			
            
				
					
            
	
            
		
            <2007年11月>
            
	
            日一二三四五六
            28293031123
            45678910
            11121314151617
            18192021222324
            2526272829301
            2345678
            

            

					

            導(dǎo)航
            

					

            統(tǒng)計
            
	
					

            公告
            
	MY Email/MSN :mars1021@163.com
QQ : 27402040
流牛ζ木馬 
 



            






            

            



					

            常用鏈接
            


            留言簿(6)
            


		
            隨筆檔案
            
		
				
			
	
		
            相冊
            
		
				
			
	



            搜索
            



            最新隨筆
            

            


            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


				
			
            
			
			
			
			
			 

	

            






            

            


            



                
    







            
	   
	



精品免费tv久久久久久久|
久久91精品综合国产首页|
香港aa三级久久三级老师2021国产三级精品三级在
|
国产色综合久久无码有码|
亚洲熟妇无码另类久久久|
久久婷婷综合中文字幕|
久久综合一区二区无码|
色偷偷久久一区二区三区|
7国产欧美日韩综合天堂中文久久久久
|
午夜人妻久久久久久久久|
国产精品久久免费|
亚洲欧洲久久av|
国产精品99久久久久久猫咪
|
国产精品一久久香蕉国产线看观看
|
久久人妻少妇嫩草AV蜜桃|
日日噜噜夜夜狠狠久久丁香五月|
久久精品国产91久久综合麻豆自制
|
亚洲欧美成人综合久久久|
国产91久久综合|
久久66热人妻偷产精品9|
亚洲欧洲中文日韩久久AV乱码|
久久精品国产99国产精品澳门|
久久天天躁狠狠躁夜夜2020一|
国产福利电影一区二区三区久久老子无码午夜伦不
|
久久久精品视频免费观看|
久久久噜噜噜www成人网|
久久婷婷人人澡人人|
情人伊人久久综合亚洲|
色欲久久久天天天综合网|
中文精品久久久久人妻|
久久人人爽人人爽人人片AV东京热|
99久久99这里只有免费的精品|
久久精品国产亚洲AV忘忧草18|
香蕉久久影院|
久久人人青草97香蕉|
免费精品久久天干天干|
精品国产青草久久久久福利|
噜噜噜色噜噜噜久久|
波多野结衣久久精品|
99精品久久精品一区二区|
无遮挡粉嫩小泬久久久久久久|