300. Longest Increasing Subsequence

https://leetcode.com/problems/longest-increasing-subsequence/description/

解题思路：

1. 两个循环来解决：计算当前值 num[i] 被包括在最大增长子序列的情况下dp[i][j]的最大值

代码如下：
class Solution {
public int lengthOfLIS(int[] nums) {

    if(nums == null || nums.length == 0) return 0;
    int len = nums.length;
    int[] dp = new int[len];
    Arrays.fill(dp, 1);
    int max = 1;
    for(int i = 1; i < len; i++){
        for(int j = i - 1; j >= 0; j--){
            if(nums[i] > nums[j])
                dp[i] = Math.max(dp[i], dp[j]  + 1);
        }
        max = Math.max(dp[i], max);
    }
    return max;
}

}