tle的代码：
   #include  < iostream > 
#include  < stdio.h > 
 using   namespace  std;
 short  a[ 5010 ][ 5010 ]  =    { 0 } ;
 char  p[ 5010 ];
 int  main()
  {
     int  l;
     int  i, j , t, k  =   1 ;
     while (scanf( " %d%s " , & l,p) != EOF)
      {
        k  =   1 ;
         // 下面for语句产生l=5000的测试数据； 
    /**/ /*        l = 5000;
        for(i = 0; i < 5000; i++)
            p[i] = 'b';
        p[0] = '1';
        p[i] = '\0';
         */ 
         for (t  =   1 ; t  <  l; t ++ )
          {
            for (i  =   0 ;i < l - t;i ++ )
             {
               j  =  i  +  t;
                if (p[i]  ==  p[j])  {
                     // k++;
                    // 把下面的换成k++对 l=5000 这组数据时间就不用那么多了，为什么啊？不都是一次运算么,运算时间不是相同的？自己觉得很奇怪...
                    a[i][j]  =  a[i + 1 ][j - 1 ];
               } 
                 else  {
                     if (a[i + 1 ][j] < a[i][j - 1 ])a[i][j] = a[i + 1 ][j] + 1 ;
                     else  a[i][j] = a[i][j - 1 ] + 1 ;
               } 
 
           } ;
        } ;
        printf( " %d\n " , a[ 0 ][l - 1 ]);
    } 
     return   0 ;
} 

• Re:请问这题能否这样子递推的做；还有是为什么这样子会超时，不也是n2的算法吗？thx~ (14) chgsh8089 2006-09-02 00:36:26
  • Re:请问这题能否这样子递推的做；还有是为什么这样子会超时，不也是n2的算法吗？thx~ (20) DaoThree 2006-09-11 16:51:01
    • Re:请问这题能否这样子递推的做；还有是为什么这样子会超时，不也是n2的算法吗？thx~ (12) foranswer 2006-09-11 17:39:07
      • Re:请问这题能否这样子递推的做；还有是为什么这样子会超时，不也是n2的算法吗？thx~ (13) agnimon 2007-03-06 22:51:25
• Re:请问这题能否这样子递推的做；还有是为什么这样子会超时，不也是n2的算法吗？thx~ (1224) clearriver 2006-10-15 17:18:16
• Re:也想知道同样的问题 (1224) Ma6Jia 2006-12-11 14:42:41