Java动态规划+最长递增子序列

 该题是leecode第300题，也是非常经典的题

这题也是非常简单，思路也比较明显。

首先创建一个一维的dp数组，dp数组中存放每个数字当前能够建成的最长的序列数

class Solution {
    public int lengthOfLIS(int[] nums) {
     int[] dp=new int[nums.length];
     int res=1;
     Arrays.fill(dp,1);
     for(int i=0;i<nums.length;i++){
         for(int j=0;j<i;j++){
             if(nums[i]>nums[j]){
                 dp[i]=Math.max(dp[i],dp[j]+1);
                 res=Math.max(res,dp[i]);
             }
         }
     }
     return res;
    }
}