Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

dp，写成记忆化搜索

Posted by frkstyc at 2005-07-25 01:33:07 on Problem 1923
In Reply To:似乎可以做成广搜 Posted by:sunmoonstar_love at 2005-07-25 01:30:38

Followed by:

呵呵，不怕你笑，我没接触过记忆化搜索，没看过呢^_^,按我的想法，时间复杂度o(n),实际上也许不到n/2，空间是o(1), 记忆化搜索，不知是不是和这个差不多 (0) sunmoonstar_love 2005-07-25 01:52:50
- ................................. (0) frkstyc 2005-07-25 02:19:21
  - cong~~~~~~~~~~终于用DP把他搞掉了 (0) sunmoonstar_love 2005-09-04 23:35:51
    - 再cong一个，虽然用了78ms (0) sunmoonstar_love 2005-09-04 23:38:00

Post your reply here:

Home Page Go Back To top

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