maths.noob's blog

By maths.noob, history, 12 months ago, In English

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
  • Vote: I like it
  • +8
  • Vote: I do not like it