![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习
一颗烂葱
为了未来
展开
-
动态规划方法解决最大连续子序列和
有一组数,A[0],A[1],A[2],A[3]......A[N-1],求这一组数中连续的某一段数的最大和(即最大连续子序列和) eg:A[]={1,-2,1,-6,8,-2,3}的最大连续子序列和是 8+-2+3=9 动态规划解法:创建一个新数组B[N],B[I]表示的是包含了A[i]这一项的最大连续子序列和,求出B[N]中的最大值, 便是A[N]这组数的最大连续子序列和 初始原创 2016-04-18 15:06:13 · 432 阅读 · 0 评论 -
递归方法解决最大连续子数列问题
最大连续子数列 最大连续子数列问题是给定一组数字,求出这组数字中的某一段连续数字中的最大值。例如:0,-1,3,-2,5,1;这组数字中的最大连续子数列是3+(-2)+5+1=7 用递归方法解决连续子数列问题 将一组数字分为左半部分和右半部分,则会出现以下两种情况: 1、最大连续子数列在左半部分或右半部分 2、最大连续子数列第一个数 i 在左半部分,最后一个数 j 在右半部分。 第一原创 2016-03-20 20:56:52 · 1815 阅读 · 0 评论