hdu 1513 Palindrome<最长公共子序列>

链接：http://acm.hdu.edu.cn/showproblem.php?pid=1513

最长公共子序列模版题。

#include <cstdio>
 #include<iostream>
 #include<string.h>
 using namespace std;
 char cc[5001];
 int dp[2][5001];
 int n;
 inline int Min(int x,int y)
 {
     return x>y?y:x;
 }
 int main()
 {
     while(scanf("%d",&n)!=EOF){
         scanf("%s",cc+1);
         memset(dp,0,sizeof(dp));
         for(int i=n-1;i>=1;i--)
             for(int j=i+1;j<=n;j++){
                 if(cc[i]==cc[j])
                     dp[i%2][j]=dp[(i+1)%2][j-1];
                 else
                     dp[i%2][j]=1+Min(dp[(i+1)%2][j],dp[i%2][j-1]);
             }
             printf("%d\n",dp[1][n]);
     }
     return 0;
 }