Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- //LCS
- int main() {
- int num[10] = {2, 5, 1, 6, 7, 4, 11, 2, 3, 10};
- int lis[10] = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
- int max = 1;
- for(int i = 1; i < 10; i++)
- {
- for(int j = 0; j < i; j++)
- {
- if(num[j] < num[i] )
- {
- int value = lis[j] + 1 ;
- if(lis[i] < value)
- lis[i] = value;
- }
- }
- if(max<lis[i])
- max = lis[i];
- }
- printf("LIS length = %d\n", max);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement