最大子数组与最大子序列问题

先来看一个问题：给出一个数组，求这个数组的最大子序列。算法 这个问题很基础很常见，咱们最简单的方法就是先准备一个数组数组 例如：arr[7]={1,2,5,8,4,3,2};code 咱们要求它的最长子序列，只要准备一个长度为7的数组和h[7]={0};排序 而后依次遍历arr将以arr中元素结尾的最长子序列放在h[7]中便可获得最长子序列的值，易得这是时间复杂度为O(n2);get 再来看另外一

>>阅读原文<<