• <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];//滾動數(shù)組,相當巧妙
             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)  編輯 收藏 引用

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


            久久99这里只有精品国产| 亚洲va久久久噜噜噜久久天堂| 国产精品99久久免费观看| 91精品国产高清久久久久久io | 久久精品国产清自在天天线| 久久精品无码一区二区app| 一本久久综合亚洲鲁鲁五月天| 久久婷婷五月综合色奶水99啪| 国产 亚洲 欧美 另类 久久| 三级三级久久三级久久| 久久九九青青国产精品| 久久久SS麻豆欧美国产日韩| 国产精品热久久毛片| 亚洲综合熟女久久久30p| 久久久久久国产精品免费免费| 午夜人妻久久久久久久久| 无码精品久久一区二区三区 | 国产 亚洲 欧美 另类 久久| 久久久亚洲裙底偷窥综合| 成人a毛片久久免费播放| 精品久久久噜噜噜久久久| 久久精品国产久精国产果冻传媒| 久久精品中文字幕第23页| 国产∨亚洲V天堂无码久久久| 99久久精品免费看国产一区二区三区| 国产一区二区精品久久岳| 国产精品va久久久久久久| 久久久噜噜噜久久熟女AA片| 久久无码高潮喷水| 噜噜噜色噜噜噜久久| 亚洲欧洲精品成人久久曰影片 | 国产AⅤ精品一区二区三区久久| 精品亚洲综合久久中文字幕| 久久天天躁狠狠躁夜夜躁2O2O| 国产精品成人久久久| 久久福利资源国产精品999| 亚洲国产精品嫩草影院久久| 欧洲国产伦久久久久久久| 亚洲а∨天堂久久精品9966| 无码国内精品久久综合88 | 亚洲国产精品久久|