LeetCode--300. Longest Increasing Subsequence

问题链接：https://leetcode.com/problems/longest-increasing-subsequence/

要求最长上升子序列，这是一个十分经典的问题！！！

动态规划解法与https://blog.csdn.net/To_be_to_thought/article/details/86655842的Jump Game、Jump Game II十分类似，原因是动态规划的状态是类似的，状态转移方程不一样而已。

class Solution {
    public static int lengthOfLIS(int[] nums) {
		
        int len=nums.length;
        if(len==0)
            return 0;
		int[] lengths=new int[len];
		for(int k=0;k<len;k++)
			lengths[k]=1;
		int max_ans=1;
		for(int idx=1;idx<len;idx++)
		{
			int max=0;
			for(int j=0;j<idx;j++)
			{
				if(nums[j]<nums[idx])
					max=Math.max(max, lengths[j]);
			}
			lengths[idx]+=max;
			max_ans=Math.max(max_ans,lengths[idx]);
		}		
		return max_ans;
    }
}