3.求子数组的最大和
2011-10-04 14:28
369 查看
求子数组的最大和
#include <iostream> using namespace std; int maxofsum(int *a,int n) { int sum=0,b=0; for(int i=0;i<n;i++) { if(b>=0) b+=a[i]; else b=a[i]; if(b>sum) sum=b; } return sum; } int main() { int a[8]={1,-2,3,10,-4,7,2,-5}; cout<<maxofsum(a,8)<<endl; return 0; }
相关文章推荐
- 3.求子数组的最大和
- 每天一算法(求子数组的最大和)
- C语言强化(三)求子数组的最大和
- 【练习】求子数组的最大和
- (微软面试100题)求子数组的最大和
- H面试(23):求子数组最大和
- 程序员面试题100题第03题——求子数组的最大和
- 程序员面试题100题第03题——求子数组的最大和
- 求子数组的最大和(数组)
- 微软面试题解题笔记——求子数组的最大和
- [编程之美2.14]求子数组之和的最大值
- 求子数组的最大和
- 【算法总结-DP】求子数组的最大和
- 【微软100题】003求子数组的最大和
- Java实现求子数组和的最大值算法示例
- 求子数组的最大和
- 面试100题:3.求子数组的最大和
- 求子数组的最大和
- 求子数组最大和
- 求子数组的连续最大积---面试精选