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

有没有空间复杂度为O(1)的算法啊

Posted by fanci at 2012-06-09 07:46:44 on Problem 2479
看了看前面的,动态规划的基本上都需要开辟一个长度为 n 的辅助数组。再看前面直接 one-pass 的算法,似乎又有反例说是不对的。那些 one-pass 的算法到底对不对啊?

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