dp_最长递增子序列

请设计一个尽量优的解放求出序列的最长上升子序列的长度。
解析：该题目是一个最长上升子序列（Attention：LIS并不要求序列中数字连续）。 如1-3-2-4-5 最长上升序列 1-3-4-5

public class getLIS {
    public int getLIS(int[] A,int n){
        int[] dp = new int[n];
        int res=0;
        dp[0]=1;
        for(int i=1;i<A.length;i++){
            int max=0,j=0;
            while(j<i){
            // dp[i]=dp[j]+1   j为离i最近的位置
                if(A[j]<A[i] &&dp[j]>max)
                    max=dp[j];
                j++;
            }
            dp[i]=max+1;
        }
        for(int i=0;i<A.length;i++){
            if(res<dp[i])
                res=dp[i];
        }
        return res;
    }
}

//修改版动态规划，计算最长连续递增子序列
public class getCIS {
    public int getCIS(int[] A,int n) {
        int[] dp = new int[n];
        int res=0;
        dp[0]=1;
        for(int i=1;i<A.length;i++) {
            int count=0,j=0;
            while(j<i) {
                if(A[j]<A[j+1])
                    count++;
                else
                    count=0;
                j++;
            }
            if(count>=dp[i-1]) {
                dp[i]=dp[i-1]+1;
            }else

                dp[i]=dp[i-1];
        }
        return dp[A.length-1];
    }
}