小白学代码之求最长单调递增子序列

代码如下：
解析也就直接在备注里：

package com.Kit.suanfa;


import java.util.Arrays;

public class BsetUpArray {
    //这个算法的意思是 最长单调递增子序列

    //直接写一个方法
    public static int getBest(int a[]){
        //来获得他的最长的子序列
        int result=0;
        //首先要知道的是 这个使用的是动态规划，而且是从后往前的，首先默认b[0]=1，
        //而对于b[i]=max(b[k])+1 这个1其实就是加在了 这个i上面，不然不加一的话，那就是之前的max
        int b[]=new int[a.length];
        //这里已经初始化全是0
        //再开始遍历
        b[0]=1;
        int k=0;
        for(int i=1;i<b.length;i++){
            for(int j=0;j<i;j++){
                //开始遍历之前的
                if(a[j]<a[i]&&k<b[j]){
                    //这里k就代表的是b[j]里面的最大的,k也就是记录最长的
                    k=b[j];
                }
            }
            //再对这个进行复制，很好奇的是，为什么这边就确定是需要加一的，是因为肯定存在
            //如果里面有一个条件满足的话，那就是要加一，如果都不满足的话，就等于是等于k=0是吧
            b[i]=k+1;
        }
        //这里就作弊一点，直接调用方法来先排序，再找最大值了
        Arrays.sort(b);
        return b[b.length-1];
    }
    //这里又需要写一个方法来找到一个数组里的最大值

    public static void main(String[] args) {
        int a[]={1,2,3,4};
        System.out.println(getBest(a));
    }
}