Search found 2 matches

Go to advanced search

by ssangbuja
Mon Feb 25, 2008 9:12 am
Forum: Volume 114 (11400-11499)
Topic: 11404 - Palindromic Subsequence
Replies: 25
Views: 18255

Re: 11404 Palindromic Subsequence

Robert Gerbicz wrote: So the total time is O(n^2)
Thanks Robert I got AC.
by ssangbuja
Sun Feb 24, 2008 9:33 am
Forum: Volume 114 (11400-11499)
Topic: 11404 - Palindromic Subsequence
Replies: 25
Views: 18255

11404 - Palindromic Subsequence

I used DP solution to solve this problem, but I got TLE. It probably take O(n^3) to fill matrix.

[deleted]

any suggestion??

Go to advanced search