最长递增子序列 动态规划

　　在网上找了好久关于动态规划的入门教程，总是觉得云里雾里看不太懂。

　　勉强一个可以理解的代码。

　　正序遍历，从第一位开始

　　

　　

    static int cache[] = new int[100];;
    static int num[] = {9,2,1,7,5,4,2,6};
    public static void main(String[] args) {
        Arrays.fill(cache, -1);
        for (int i = 0; i < A.size(); ++i) {
            maxLen = Math.max(maxLen,lis(i));
            System.out.println(maxLen);
        }
    }   
     public static int lis(int start) {
        if (cache[start] != -1) {
            return cache[start];
        }
        cache[start] = 1;
        for (int next = start+1; next < A.size(); ++next) {
            if (num[start]<num[next]) {
                cache[start] = Math.max(cache[start], lis(next)+1);
            }
        }
        return cache[start];
    }