Maximum Subarray
来源:互联网 发布:mac chrome插件导出 编辑:程序博客网 时间:2024/06/05 07:47
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [−2,1,−3,4,−1,2,1,−5,4]
,
the contiguous subarray [4,−1,2,1]
has the largest sum = 6
.
#include<stdio.h>int maxSubArray(int A[], int n) { int i,sum=0,max=A[0]; for(i=0;i<n;i++){ sum=sum+A[i]; if(sum>max) max=sum; if(sum<0) { sum=0; } } return max;}void main(){ int a[]={-2,1,-3,4,-1,2,1,-5,4}; printf("%d\n",maxSubArray(a,9));}
0 0
- maximum subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- Maximum Subarray
- 解析xml时,报错:WARN/System.err(207): org.apache.harmony.xml.ExpatParser$ParseException: At line 1,
- QT数据序列化转载及修正----我们考虑的内容科学家已经考虑过了
- lucene--分词器的分析
- jsp中页面传值
- 位图
- Maximum Subarray
- asp.net 使用 cookie 保存密码
- 恶汉式和懒汉式
- IOS银联支付的流程
- Struts2框架中的容器
- 阅读文献的三大问题:坐不住,记不住,想不开
- js 中的trim用replace实现IE8不支持trim
- 链表(12)----判断是否有环,如果有环,判断是6型环,还是0型环
- 删除.svn文件的代码