关于初始化
查看原帖
关于初始化
361141
_JF_殉情楼主2023/5/24 13:22

为什么加了初始化就有问题。

#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;
}
2023/5/24 13:22
加载中...