最长递增子序列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));
  }

}