为什么加了初始化就有问题。
#include<bits/stdc++.h>
using namespace std;
const int N =1e6+10;
int dp[1001][1001];
char s[N];
int main()
{
scanf("%s",s+1);
int n=strlen(s+1);
memset(dp,100,sizeof(dp));
for(int i=1;i<=n;i++) dp[i][i]=0;
for(int len=1;len<=n;len++){
for(int i=1;i+len<=n;i++){
int j=i+len;
if(s[i]==s[j]) dp[i][j]=min(dp[i][j],dp[i+1][j-1]);
else dp[i][j]=min(dp[i][j],min(dp[i+1][j],dp[i][j-1])+1);
}
}
cout<<dp[1][n]<<endl;
}