子数组和最大
摘要：
我和我的结对伙伴高晓林上课先进行讨论和分析，刚开始就想把所有的子数组的和全都求出来，然后求出最大值。先从a[0]开始算以a[0]开头的所有字数组的和，再算出最大值，存在一个数组max[]里，然后再依次往后求以a[1],a[2]......a[n]开头向后的所有子数组的最大和，每一个开头都有一个子数组的最大和存进max[]，最后再求出max[]里的最大值。第一次的代码#include using namespace std;int quhe(int a[],int n){ if(a==NULL||n==0) { cout>n; int * a=new int[n]; ... 阅读全文
posted @ 2014-03-10 22:28 黄冠2011 阅读(217) 评论(0) 推荐(0) 编辑
