最长递增子序列

最长递增子序列。

动态规划。
nums[i]
思路：用一个数组f[i]存放nums[i]之前最长的递增序列。

    public int lengthOfLIS(int[] nums) {
        int max = 0;
        int[] f = new int[nums.length];
        //初始化为1的目的是因为，每个数字本身长度就为一
        Arrays.fill(f,1);
        for(int i=0;i<nums.length;i++){
        	//遍历i之前的数，即每次增加一个数，判断对前面所有数的影响，并对应更新f数组，
            for(int j=0;j<i;j++){
                if(nums[i]>nums[j]){
                //取二者较大值是因为当i取到8时j=1时此时f[i]=2,但很明显这并不是最长子序列，所以我们需要遍历所有，取最长的。
                对于每一个j都去加一取其中的最大值，因为增加一个i会对前面所有的j产生影响，我们取出所有其中最大的值即为f[i]的值
                3，1，2，1，8，5，6
                1，1，2，1，3
                    f[i] = Math.max(f[i],f[j]+1);
                }
            }
            max = Math.max(max,f[i]);
        }
        return max;
    }
}