您的位置：首页 > 其它

求数组中最长递增子序列

2012-06-05 17:02 204 查看
问题：一维数组中最长递增子序列的长度

简单描述：该题目的注意问题是，当确定数组中前K个的最长递增序列的时候，第K+1个数的加入会打破钱K个数的稳定性，第K+1个数可能增长前K的目前最大值，也可能增长前K的第二大值，第三大值，等等，故需要记录长度为i的最大元素，当判断第K+1时，则从当前最长向最小查找，找到第一个满足需求的长度，令其加1
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航