Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:求牛人看看 动态规划超时

Posted by derambroken at 2007-10-15 17:52:24 on Problem 1088
In Reply To:求牛人看看 动态规划超时 Posted by:niuniu2006 at 2007-10-12 17:03:32
> 动态规划。
   f(i,j)表示到(i,j)为止的最大长度,则:
         f(i,j)=max{f(i+a,j+b)}+1 {(a,b)=[(1,0),(-1,0),(0,1),(0,-1)],                                     0<i+a<=r,0<j+b<=c,high(i,j)<high(i+a,j+b)}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator