2020年10月28日
算法第三章作业
摘要： 1. 单调递增最长子序列 单调递增最长子序列可以从这个找到的这个序列的最后一个数着手。设置一个一维数组m[i]，表示以第i个数为结尾的最长序列。m[i]=max{m[j]}+,i>j且a[i]>a[j]。遍历i之前的位置，即0-i-1，找到符合条件的元素。最后再遍历数组m，找到最大值即为所求。 1. 阅读全文
posted @ 2020-10-28 21:02 彭珊珊 阅读(80) 评论(0) 推荐(0) 编辑