摘要: 今天上软件工程的时候我们进行了一项结对项目,目的是寻找出一个数组中子数组和的最大值! 核心算法思想:既然是寻找子数组和的最大值,那就要明确一下子数组,子数组必须是数相邻!先确定该数组有多少数,根据用户的要求,当用户输入数组有多少数时,这时将这个数存到n中,然后数组就行为了a[n],然后将a[0]的值赋给sum和max,sum代表的是和,max代表的最大值。根据for循环,从第一个数开始进行sum求和,然后将得到的值与max比较,如果sum大于max的话,就将sum的值赋给max(如果sum小于max,就不进行操作),然后继续循环,直到循环结束,最后得到的max的值就是所有子数组和的最大值... 阅读全文
posted @ 2014-03-10 19:03 情菲得已 阅读(636) 评论(0) 推荐(0) 编辑