Interesting LIS Problem.

Правка en1, от 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$$$.

Теги #dp

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский TheCreator 2019-11-17 16:30:05 349 Initial revision (published)