#include<conio.h>
#include<iostream>
using namespace  std;


int main()
{
   
   int n;
   cin>>n;
  
   int min[n][n];
   for (int i=0 ;i<n;i++)
   for(int j=0;j<n;j++)
    min[i][j]=0; 
     
    string ss;
    cin>>ss;
    
 for(int i=n-2;i>=0;i--)
 for(int j=i+1;j<n;j++)
 {
   if(ss[i]==ss[j])                                  
    min[i][j]=min[i+1][j-1];
   else
     min[i][j] = 1 + (min[i+1][j]<min[i][j-1] ? min[i+1][j]:min[i][j-1]); 
 }   

 cout<<min[0][n-1]<<endl;
 
    
  getch();
  return 0;    
    
} 

• Re:动态规划 ,为什么会runtime error?高手期待中 数组越界基本不可能 (52) yayu_myself 2009-12-01 18:28:17
• Re:动态规划 ,为什么会runtime error?高手期待中 数组越界基本不可能 (625) slp 2009-12-13 20:35:09
• Re:动态规划 ,为什么会runtime error?高手期待中 数组越界基本不可能 (9) sdau_085111 2010-11-29 23:49:22