动态规划子序列问题系列一＞最长递增子序列
题目：
解析：
代码：
public int lengthOfLIS(int[] nums) { int n = nums.length; int[] dp = new int[n]; int ret = 1;//最坏情况为1 //初始化 for(int i = 0; i < n; i++) dp[i] = 1; for(int i = 1; i < n; i++){ for(int j = 0; j <= i-1; j++) if(nums[j] < nums[i]) dp[i] = Math.max(dp[j]+1,dp[i]);//j位置有很多处于变化的子序列 ret = Math.max(ret,dp[i]); } return ret; }