摘要: 一看到这个问题第一反应就是最最普通的三个for循环三层遍历,求出数组中每一个子数组的和,最终求出这些子数组的最大的一个值。记Sum[i, …, j]为数组A中第i个元素到第j个元素的和(其中0 int main(){ int sum=-10000,a[1000],s[1000],i=0,j=0,k=0,n; char x; while(1) { scanf("%d%c",&a[i++],&x); if(x=='\n')break; } n=i; s[0]=a[0]; for(i=1;i0) { s[i]=s[i-1]+a[i]; k=i; } 阅读全文
posted @ 2013-09-20 12:00 希恩布劳戈 阅读(174) 评论(1) 推荐(0) 编辑
摘要: 这学期选修了现代程序设计,在此启用了尘封n年之久的github,当时还是铁道部12306网站扯皮时注册的一直没有用,希望借此了解github并能学有所成. 阅读全文
posted @ 2013-09-20 11:53 希恩布劳戈 阅读(122) 评论(0) 推荐(0) 编辑