最长递增子序列 动态规划

时间:2021-06-28 20:16:42   收藏:0   阅读:0

题目:

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

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

思路:

  动态规划: 

      新建  nums.length  长度的数组

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

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


 (一) 代码  

  技术图片

 

 

 


 

 

 

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

        

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

 

 

    等一场大雨,下个痛快

 

评论(0)
© 2014 mamicode.com 版权所有 京ICP备13008772号-2  联系我们:gaon5@hotmail.com
迷上了代码!