Java求给定数组的最长递增子序列

最近一直在讨论的求解最长递增子序列问题（LIS）
参考了很多求解方法，在此记录以下代码实现，后续发现更优方法再更新

代码实现：

    public int LIS(int[] a ){

        int[] arr=new int[a.length];//用于记录当前个元素作为最大元素的最长递增序列的长度

        for (int i = 0; i < a.length; i++) { //初始化
            arr[i]=1;
        }

        int max=1;

        for (int i = 1; i < a.length; i++) {