本文共 451 字，大约阅读时间需要 1 分钟。

代码如下：

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

转载地址：http://ksfen.baihongyu.com/