O(nlog(n))
A study-log Blog for Computer Science,algorithms and puzzles. Discussions are most welcome :-)
Labels
algorithm
(14)
backtracking
(2)
c
(2)
compiler
(2)
dbms
(3)
dp
(2)
puzzles
(8)
questions
(2)
recursion
(1)
sorting
(2)
tree
(1)
Wednesday, August 31, 2011
longest increasing subsequence
problem: given an integer array, find the longest increasing subsequence in it.
solution : trivial dp problem.
code // ->
No comments:
Post a Comment
Newer Post
Older Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment