最长递增子序列 动态规划

题目:

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

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

思路:

  动态规划: 

      新建  nums.length  长度的数组

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

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


 (一) 代码  

  


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

        

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

    等一场大雨,下个痛快

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