• <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>
            

    
            

            




            







												


        


            

            
	
	


            
	
            
		付翔的專欄
            
		在鄙視中成長 記錄成長的點滴
	
            

            
            		
	

            

            


            
	
		
            
			


            
posts - 106, 
comments - 32, 
trackbacks - 0


            
	

            

            
	
					


            
	
	

             
            

            #include<stdio.h>
            char str[5001];
            short int data[5005][5005] = {0};//這里用int 會超內存
            int main()
            {
             
                         int len;
                            long max = 0,i ,j;

             scanf(            "%d%s",&len,str);
                         //len = strlen(str1);
             for(i = 0;i < len ;i++)
                         {
                                for(j = 0;j< len-i;j++)
                          {
                           if(i == 0)
                data[j][j            +1] = 0;
                           else if(i == 1)
                           {
                            if(str[j] == str[j+1])
                   data[j][j            +i] = 0;
                            else
                 data[j][j            +i] = 1;
                
               }
                           else
                           {
                            if(str[j] == str[j+i])
                 data[j][j            +i] = data[j+1][j+i-1];
                            else
                 data[j][j            +i] = (data[j][j+i-1]<data[j+1][j+i]?data[j][j+i-1]:data[j+1][j+i]) + 1;
               }
              }
             }
                       
             printf(            "%d",data[0][len-1]);
                
                            return 0;
            }
            


             
            

            簡單的DP 從長度為一開始 到 len  一步一步過來 最后得到結果 既是 
            

            還有一個想法是用輪換數組 
            

             
            

             
            

	
            posted on 2009-09-01 10:39 付翔 閱讀(1166) 評論(2)  編輯 收藏 引用  
            

            







            
	    
    


            
FeedBack:

            
	

		
            
			
            # re: PKU 1159
            
			
            
				2009-09-01 16:11 | 凡客誠品
            
				
            想法是用輪換數組   回復  更多評論
              
            
			
            
			
			
		
            
	
		
            
			
            # re: PKU 1159
            
			
            
				2009-09-06 18:12 | 移動彩鈴12530
            
				
            世界的護膚時間的河佛擋殺佛  回復  更多評論
              
            
			
            
			
			
		
            
	








            






            

				

            

            
	
		
            
			
            			
			
            
	
            
		
            <2009年9月>
            
	
            日一二三四五六
            303112345
            6789101112
            13141516171819
            20212223242526
            27282930123
            45678910
            

            

			

            常用鏈接
            


            留言簿(2)
            




		
            隨筆分類
            
		
				
			
	
		
            隨筆檔案
            
		
				
			
	
		
            文章分類
            
		
				
			
	
		
            文章檔案
            
		
				
			
	
		
            CSDN - 我的blog地址
            
		
				
			
	
		
            博客
            
		
				
			
	




            搜索
            

              
	
            • 
		
            •  
	
              • 

            


            最新評論
	
            

            
	
			
		

            


            閱讀排行榜
            



            評論排行榜
            


            
	

            



    
    







            
	   
	



国产精品久久久久久久久软件|
国产农村妇女毛片精品久久|
无码人妻久久一区二区三区蜜桃
|
亚洲精品高清国产一久久|
久久996热精品xxxx|
狠狠色丁香久久婷婷综合蜜芽五月
|
日本免费久久久久久久网站|
久久久久亚洲精品无码网址|
伊人久久大香线蕉综合Av
|
久久www免费人成看国产片|
久久久久久久久久久久久久|
久久精品无码一区二区无码|
热RE99久久精品国产66热|
久久天天躁狠狠躁夜夜躁2O2O|
99久久精品免费看国产免费|
亚洲狠狠婷婷综合久久久久
|
久久久久综合中文字幕|
久久婷婷五月综合国产尤物app|
狠狠色伊人久久精品综合网|
色偷偷88888欧美精品久久久|
国产2021久久精品|
国产亚洲综合久久系列|
久久精品国产亚洲AV久|
久久国产三级无码一区二区|
久久精品国产91久久综合麻豆自制
|
狠狠色伊人久久精品综合网|
国产欧美一区二区久久|
国产91久久精品一区二区|
久久精品亚洲AV久久久无码|
久久久午夜精品福利内容|
久久综合视频网站|
亚洲&#228;v永久无码精品天堂久久
|
久久婷婷五月综合成人D啪|
a级毛片无码兔费真人久久|
久久九九青青国产精品|
丰满少妇高潮惨叫久久久|
久久精品国产清高在天天线|
亚洲乱码中文字幕久久孕妇黑人|
伊人久久大香线焦AV综合影院
|
久久久亚洲精品蜜桃臀|
久久久综合香蕉尹人综合网|