本文介绍了如何设计一个算法来找到给定数组的最大增长子序列。算法思路是从第二个元素开始，计算每个元素的最大增长子序列长度，并存储在一个辅助数组temp中。通过找出temp中的最大值及其索引，确定最大增长子序列。最后遍历temp，找到值依次递减且对应数组元素值递增的部分，构建最大增长子序列。
问题描述：给定一个数组，如{ 10,1, 2, 3, 3，1,8,2,4,1,10 }，其最大增长子序列为{1 ，2 ，3， 4， 10 }。设计一个算法，求一个数组的最大增长子序列。
思路，从给定数组arr的第二元素开始，查找每一个元素的最大增长子序列，将每一个元素的最大增长子序列长度保存在和给定数组大小相同的一个数组temp中。然后求出temp中数组的最大值maxlength和其所在temp中的位置index，可知最大子序列一定是temp中对应值为1，2，3.....maxlength的索引的子索引序列，如temp为{1，2，1，3，2，2，3，4，
最低0.47元/天 解锁文章
扫一扫
364
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
