Interesting LIS Problem.

Revision en1, by TheCreator, 2019-11-17 16:30:05

Given two integer array of size $$$n$$$, $$$m$$$, you need to merge these two arrays into one such that order of element in each array doesn't change and size of their Longest Increasing Subsequence become maximum.

we need to find maximum possible length of longest increasing subsequence. Assume $$$n, m < 100$$$.

Tags #dp

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English TheCreator 2019-11-17 16:30:05 349 Initial revision (published)