最长递增子序列 动态规划

标签：派生   最大的   时间   rgba   代码   整数   rgb   技术   更新   

题目：

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

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

思路：

　　动态规划： 

　　　　　　新建  nums.length  长度的数组

　　　　　　两次循环   1 外层一次循环 找到 0 -- i 区间的最大子序列 dp数组记录下，并更新最大结果值

　　　　　　　　　　　2 内层循环 一趟遍历更新 0 - i 区间 最大的子序列存入dp[i]位置处

 （一） 代码  

　　　　　　坚持做好每一天该做的事情

　　　　　　　　　　　　时间长了，慢慢就会发现已经走了很远

　　　　等一场大雨，下个痛快

最长递增子序列 动态规划

标签：派生   最大的   时间   rgba   代码   整数   rgb   技术   更新   

原文地址：https://www.cnblogs.com/misscai/p/14941679.html