递增子序列的最长长度

###求一个数组的最长递增子序列

public int increase(int[] nums){
    int[] dp = new int[nums.length];
    dp[0]=1;
    int max = 0;
    for (int i=1;i<dp.length;i++){
        dp[i]=1;//每个位置至少都是1(初始值)
        for (int j=0;j<i;j++){
            if (nums[j]<nums[i]){
                dp[i]=Math.max(dp[i],dp[j]+1);//转移方程
                if (max<dp[i]){//保留最大的值
                    max=dp[i];
                }
            }
        }
    }
    return max;
}