F[i] =   Max[F[i-j]*j}   (0<i<=20)
         1               (i=0)
         F[i-3]*3        (i>20)

In this way,you can solve the problem in O(n^2).

Edited by author 28.01.2009 03:58