Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

TheCreator's blog

By TheCreator, history, 4 years 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$$$.

Full text and comments »

Tags #dp
  • Vote: I like it
  • +8
  • Vote: I do not like it