Advertisement
Guest User

Longest subsequences

a guest
Apr 13th, 2014
422
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.20 KB | None | 0 0
  1. Input:
  2. 52 81 43 81 18 85 71 87
  3.  
  4. Longest subsequences:
  5. 43 81 85 87
  6. 52 81 85 87
  7. 52 81* 85 87
  8. * - second one
  9.  
  10. Result of the algorithm:
  11. 1: (52,1)(43,1)(18,1)
  12. 2: (81,2)(71,3)
  13. 3: (85,2)
  14. 4: (87,2)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement