会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
哥们正眼看过谁
博客园
首页
新随笔
联系
订阅
管理
2020年1月15日
算法-最长递增子序列之动态规划
摘要: 华为的一道机试题目有相关的知识点,学习下吧; 问题 给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1, 2, 8},则其最长的单调递增子序列为{5,6,7,8},长度为4 动态规划算法思路: 扫描整个数组,记录下
阅读全文
posted @ 2020-01-15 19:35 哥们正眼看过谁
阅读(209)
评论(0)
推荐(0)
公告