for ( i = 0 ; i < n ; i++ )
    for ( j = 0 ; j < n ; j++ )
    {
         ....;
         for ( k = 0 ; k < n ; k++ )
             for ( t = i ; t <= j ; t++ )
                   ....;
    }

这个感觉是O(n^4)啊。大家都说O(n^3),请教，谢谢。

• 用动态规划,就是n^3 (900) gfedcba 2009-02-27 17:59:13
  • Re:用动态规划,就是n^3 (1076) seu_enic 2009-03-02 19:00:05
    • 你的是暴力,当然是n^4,我的和你的差远了,我的是DP呀,最深的一层只有n^3,所以就是n^3 (0) gfedcba 2009-03-02 20:45:08
    • Re:用动态规划,就是n^3 (12) 527554192 2010-08-09 19:42:37
  • Re:用动态规划,就是n^3 (1040) shenmeng1987 2009-04-15 14:48:54