最长递增子序列 动态规划

题目:

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

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

思路:

  动态规划: 

      新建  nums.length  长度的数组

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

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


 (一) 代码  

  

 

 

 


 

 

 

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

        

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

 

 

    等一场大雨,下个痛快

 

posted @ 2021-06-27 18:39  朝才  阅读(46)  评论(0编辑  收藏  举报