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:其实跟DP的方向没有关系的 关键在于要使用记忆化DP TLE RE原因见内

Posted by yachne at 2013-06-07 06:02:24 on Problem 1661
In Reply To:其实跟DP的方向没有关系的 关键在于要使用记忆化DP TLE RE原因见内 Posted by:xuchang at 2010-10-20 15:38:12 
>        当递归算出一个板到地面的距离，用两个数组分别记录左右的结果，下次程序再到这个板时，如果数组已有结果了,就不用再递归去求了.......
>        一开始没存，直接暴力稳稳超，一改过来就瞬秒了

试了一下，从顶向地，递归的DP，加了记录还是TLE，改成从地向顶无递归的DP就16ms了，是不是可以总结为递归太耗时？
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