最长递增子序列LIS

import org.junit.Test;import java.util.Arrays;import static org.junit.Assert.*;public class TestLis {  public int findLIS(int[] L) {    int len = L.length;    int[] mem = new int[len];    for(int i = 0;i<len;i++)//循环len次,也就是以每个元素为LIS的结尾进行尝试。    {      mem[i] = 1;      for(int j = 0;j<i;j++)//遍历找出子集里面最长的      {        if(L[j]<L[i])          mem[i] = Math.max(mem[j]+1,mem[i]); //子集最长+1，或者本身已经是最长的      }    }    return Arrays.stream(mem).max().orElse(0);  }  @Test  public void testAdd(){    int[] a= {1,2,4,3,5,4,7,2}; //可能解 1,2,4,5,7    int[] b= {1,1,1,1,1}; //可能解 1    int[] c= {2,1,5,3,6,4,8,9,7};//可能解 1,3,4,8,9    int[] d= {-1,-3,-5,-4,-7};//可能解 -5,4    assertEquals(5,findLIS(a));    assertEquals(1,findLIS(b));    assertEquals(5,findLIS(c));    assertEquals(2,findLIS(d));  }}