2018年9月7日
连续非递减子序列
摘要： 描述 一个序列中的元素a1,a2,...,an，若满足a1<=a2<=...<=an，则称该序列为非递减序列。 现给定一个序列，问该序列最少可以分割为多少个连续的非递减子序列。 比如： 1 2 5 3 4 可以分割为两个非递减子序列1 2 5和3 4。 而： 5 4 3 2 1 则只能分割为5个非递 阅读全文
posted @ 2018-09-07 23:48 极限之旅 阅读(529) 评论(0) 推荐(0) 编辑