弦月的博客
锦瑟无端五十弦,一弦一柱思华年。
摘要: 这次我们来讲解一个叫做“最长非下降子序列”的问题及他的O(n^2)解法。 首先我们来描述一下什么是“最长非下降子序列”。 ` 给你一个长度为n的数组a,在数组a中顺序找到最多的元素(这些元素的顺序不能乱,但是可以不连续),使得这些找出的元素最多,同时要保证找出的元素的数列中前面的元素要小于等于后面的 阅读全文
posted @ 2017-05-29 13:35 弦月C 阅读(622) 评论(0) 推荐(0)