ahmed_nabiil's blog

By ahmed_nabiil, history, 4 years 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 !?

Full text and comments »

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