FilesExpand file tree

 master

/

LIS.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

25 lines (23 loc) · 513 Bytes

 master

/

LIS.java

Top

File metadata and controls

• Code
• Blame

25 lines (23 loc) · 513 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

public class LIS {

public int lis ( int[] a) {

int m = a.length;

int[] l = new int[m+1];

l[0] = 0;

for ( int i = 0; i< m; i++) {

l[ i+1 ] = 1;

int max = 0;

for ( int j = i-1; j>= 0; j--) {

if ( a[j] < a[i] && max < l[ j + 1 ]) {

max = l[ j + 1 ];

}

}

l[i + 1] += max;

}

return l[m];

}

public static void main(String[] argvs) {

LIS lis = new LIS();

int[] a = {10, 22, 9, 33, 21, 50, 41, 60, 80};

System.out.println("The length of LIS is: " + lis.lis(a));

}

}