visitorplease's blog

By visitorplease, history, 3 weeks ago, In English,

I wonder how to solve this question

you have array of size n where 1 <= n <= 100 and 1 <= t <= 10^7 where every element of the array is less than 10^3 the array size is n*t and for every index > n -----> array[i] = array[i-n] you only given n elements for example if n = 3 and t = 2 and the given array is {1,2,3} so you should calculate the LIS for {1,2,3,1,2,3}

what is the longest increasing subsequence? any idea !?

Read more »

 
 
 
 
  • Vote: I like it
  • +10
  • Vote: I do not like it