• <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>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 #include <iostream>
             2 #include <cstring>
             3 #include <algorithm>
             4 using namespace std;
             5 #define MaxSize 5005
             6 char a[MaxSize],b[MaxSize];
             7 int dp[MaxSize];//滾動數組,相當巧妙
             8 int n;
             9 inline int max(int a,int b){
            10     return a>b?a:b;
            11 }
            12 int lcs(){
            13     int i,j,x,t;
            14     memset(dp,0,sizeof(dp));
            15     for(i=1;i<=n;i++){
            16         x=0;//此處1
            17         for(j=1;j<=n;j++)
            18             if(a[i]==b[j]){
            19                 t=dp[j];
            20                 dp[j]=x+1;
            21                 x=t;
            22             }
            23             else{
            24                 x=dp[j];//此處2 難點~
            25                 dp[j]=max(dp[j],dp[j-1]);
            26             }
            27     }
            28     return dp[n];
            29 }
            30 int main(){
            31     //freopen("in.txt","r",stdin);
            32     while (~scanf("%d",&n)){
            33         getchar();
            34         scanf("%s",a+1);
            35         reverse_copy(a+1,a+n+1,b+1);
            36         printf("%d\n",n-lcs());
            37     }
            38     return 0;
            39 }
            40 
            posted on 2012-07-11 19:56 Leo.W 閱讀(320) 評論(0)  編輯 收藏 引用
            久久久亚洲AV波多野结衣| 色婷婷综合久久久久中文| 中文字幕久久欲求不满| 久久国产视频99电影| 国产精品久久久久a影院| 亚洲精品无码久久久久去q| 99久久99久久久精品齐齐| 国产精品嫩草影院久久| 漂亮人妻被中出中文字幕久久| 亚洲国产另类久久久精品| 一级做a爰片久久毛片人呢| 人妻无码精品久久亚瑟影视 | 香蕉99久久国产综合精品宅男自 | 亚洲午夜无码久久久久小说| 亚洲国产精品一区二区久久hs| 狠狠精品干练久久久无码中文字幕 | 久久婷婷五月综合97色一本一本| AA级片免费看视频久久| 欧美丰满熟妇BBB久久久| 久久国产精品波多野结衣AV| 亚洲狠狠婷婷综合久久久久| 亚洲国产一成久久精品国产成人综合 | 国产激情久久久久影院老熟女免费| 亚洲中文字幕无码久久综合网| 久久久久噜噜噜亚洲熟女综合| 性欧美大战久久久久久久久 | 99久久无色码中文字幕| 嫩草伊人久久精品少妇AV| 国产成人综合久久精品红| 久久久网中文字幕| 天天久久狠狠色综合| 亚洲国产精品久久久久婷婷软件| 欧洲精品久久久av无码电影| 97精品依人久久久大香线蕉97| 午夜福利91久久福利| 亚洲欧洲久久久精品| 久久综合色之久久综合| 色婷婷久久久SWAG精品| 日本亚洲色大成网站WWW久久| 久久国产成人午夜aⅴ影院| 久久婷婷色综合一区二区|