300.最长递增子序列

给你一个整数数组 nums ，找到其中最长严格递增子序列的长度。

子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。例如，[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

分析：本题需要多次遍历数组，用动态规划可以解决许多重复计算的问题
dp[i]指什么？ 答：dp[i]指前i个数（包括本身）的最长子序列
如何得到（递推公式）？ 答：dp[i]=Math.max(dp[i],dp[j]-1)，dp[j]指对比的另一个数，即在当前数之前不断探寻比本数小的数，对其dp+1，在这其中找到一个最大值
初值如何设置？ 答：均设为1，因为数字本身就是一个连续递增数组，最小为1

参考代码：
ublic int lengthOfLIS(int[] nums) {
if(nums.length==0) return 0;
int[] dp = new int[nums.length];
int ret=1;
for(int i=0;i dp[i]=1;
}
for(int i=1;i for(int j=0;j if(nums[i]>nums[j]){
dp[i]=Math.max(dp[i],dp[j]+1);}
}
ret=Math.max(dp[i],ret);
}
return ret;
}