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

求 最长公共子序列的思路没错! 开数组一定要超过5000 ! ! !

Posted by 810974380 at 2009-08-21 17:32:56 on Problem 1159
输出n- LCS(str,~str)

开数组一定要超过5000 ! ! !

我用LCS做, WA  半天,搞得我还怀疑思路错误!
其实是我的数组开小了~
把5000数组改为5001 就对了!

另外,数组应用short  用 int 超  内存 !!!


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