求最大子序列和
来源:互联网 发布:淘宝店导航条全屏代码 编辑:程序博客网 时间:2024/05/02 23:27
给定K个整数的序列{N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj},其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,
例如给定序列{-2, 11, -4, 13, -5, -2 },其最大连续子序列为{ 11, -4, 13 },最大和
为20。
/*
* 动态规划实现,算法复杂度O(n)
*/
intmaxSubSequenceSum3(int a[], int len)
{
int i;
int curSum; /* 当前序列和 */
int maxSum; /* 最大序列和 */
/* 初始化当前序列和为0 */
curSum = 0;
/* 初始化最大子序列和为序列第一个元素 */
maxSum = a[0];
/* 开始循环求子序列和 */
for (i = 0; i < len;i++)
{
curSum = curSum + a[i];
/* 与最大子序列和比较,更新最大子序列和 */
if (curSum > maxSum)
{
maxSum = curSum;
}
/* 动态规划部分,舍弃当前和为负的子序列 */
if (curSum < 0)
{
curSum = 0;
}
}
return maxSum;
}
- 求最大子序列和
- 求最大子序列和
- 求最大子序列和
- 求最大子序列和
- 求最大和子序列
- 求最大和子序列
- 求最大子序列和
- 求最大子序列和
- 求最大子序列和
- 求最大子序列和
- 求最大子序列和
- 求最大和子序列
- 求最大子序列和
- 求最大子序列和
- 求最大子序列和
- 子序列求最大和
- 求连续子序列最大和
- 联机算法求最大子序列和
- C/C++语言之选择排序
- PCIe驱动开发-BOIS
- Maven使用简易教程
- Swift学习第一天
- 鞋不在多,适合最好
- 求最大子序列和
- Java中获取路径的各种方法
- springmvc返回值、数据写到页面、表单提交、ajax、重定向
- AfxBeginThread的介绍/基本用法
- 靴子穿搭,5个小技巧
- 最大连续乘积子串
- ArrayList 与 数组转换
- SpringIOC容器的实现(简述)
- 35岁时搞技术还搞的动吗?(总结+原创)+软件靠吃年轻饭、学习技巧、就业或上研等问题之我见