最大连续子序列和
2017-03-04 22:42
239 查看
直接贴代码!
int cal(int *q,int len)
{
int sum = 0;
int Max = 0;
for(int i = 0;i < len;i++)
{
sum += q[i];
if(sum < 0)
sum = 0;
if(sum > Max)
Max = sum;
}
return Max;
}
复杂度O(n方)
int cal(int *q,int len)
{
int sum = 0;
int Max = 0;
for(int i = 0;i < len;i++)
{
sum += q[i];
if(sum < 0)
sum = 0;
if(sum > Max)
Max = sum;
}
return Max;
}
复杂度O(n方)
相关文章推荐
- JAVA实践分治法最大连续子序列求和
- 最大连续子序列 HDU - 1003
- 最大连续子序列-最基础的DP
- 最大连续子序列 HDU - 1231(dp)
- HDOJ1231 - 最大连续子序列
- 最大连续子序列乘积
- 动态规划方法解决最大连续子序列和
- HDU 1231 最大连续子序列 (线性dp)
- hdu 1231 最大连续子序列
- 求最大连续子序列的和
- HDU - 1231 —— 最大连续子序列 —— DP
- HDU 1231最大连续子序列
- Hdu 1231 最大连续子序列
- 杭电 1231 1003 最大连续子序列
- 最大连续子序列和----动态规划
- hdu1231最大连续子序列(dp模板最大连续子序列)
- 最大连续子序列之和
- HDU1231 最大连续子序列和
- 最大连续子序列--acm2479
- 最大连续子序列