摘要:
#include using namespace std;short int dp[5050][5050];int main(){int i,j,n; char a[5050];cin>>n;cin>>a+1;memset(dp,0,sizeof(dp));for(i=1;i0;j--){if(a[i]==a[j])dp[j][i]=dp[j+1][i-1];elsedp[j][i]=(dp[j][i-1]<dp[j+1][i]?dp[j][i-1]:dp[j+1][i])+1;}cout<<dp[1][n]<<endl;return 0; 阅读全文