HihoCOder1323 : 回文字符串（区间DP）

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
using namespace std;
char c[110];
int dp[110][110];
int main()
{
    int i,j,Len;
    scanf("%s",c+1);
    Len=strlen(c+1);
    for(i=Len-1;i>=1;i--){
        for(j=i;j<=Len;j++){
           dp[i][j]=dp[i+1][j]+1;
           dp[i][j]=min(dp[i][j-1]+1,dp[i][j]);
           if(c[i]==c[j]) dp[i][j]=min(dp[i][j],dp[i+1][j-1]); 
           else dp[i][j]=min(dp[i][j],dp[i+1][j-1]+1);
        }
    }
    printf("%d\n",dp[1][Len]);
    return 0;
}