摘要: https://www.felix021.com/blog/read.php?1587 什么是最大连续子序列和呢 ? 最大连续子序列和是所有子序列中元素和最大的一个 。 问题 : 给定一个序列 { -2, 11, -4, 13, -5, -2 } , 则最大连续子序列和为 20 , 即 { 11 , 阅读全文
posted @ 2017-08-17 22:55 楼主好菜啊 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 首先引出一个例子 问题 : 给你一个长度为 6 的数组 , 数组元素为 { 1 ,4,5,6,2,3,8 } , 则其最长单调递增子序列为 { 1 , 4 , 5 , 6 , 8 } , 并且长度为 5 。 分析 : 题目所要找的递增子序列 , 想想有什么特点呢 ? 是不是会发现 所有的递增序列 , 阅读全文
posted @ 2017-08-17 08:42 楼主好菜啊 阅读(256) 评论(0) 推荐(0) 编辑