Advertisement
Waliullah8328

LIS

Jul 27th, 2021
934
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.61 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <string.h>
  4. //LCS
  5. int main() {
  6.     int num[10] = {2, 5, 1, 6, 7, 4, 11, 2, 3, 10};
  7.     int lis[10] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
  8.    
  9.     int max = 1;
  10.     for(int i = 1; i < 10; i++)
  11.     {
  12.         for(int j = 0; j < i; j++)
  13.         {
  14.             if(num[j] < num[i]  )
  15.             {
  16.                 int value = lis[j] + 1 ;
  17.                 if(lis[i] < value)
  18.                     lis[i] = value;
  19.                
  20.             }
  21.         }
  22.         if(max<lis[i])
  23.            max = lis[i];
  24.     }
  25.    
  26.     printf("LIS length = %d\n", max);
  27.     return 0;
  28. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement