摘要: 输入一组整数,求子数组和的最大值。 思路:设max1和max2的初始值都为a【i-1】,然后将a【i-1】个数和a【i-1】+a【i-2】做比较,取较大值作为max1;然后让max1和max2作比较,取较大值重新作为max2。重复上面两个步骤,这样最后max2就为子数组和的最大值。 源代码: /*求一个数组中子数组的和的最大值。 2016.4.5 底云飞*/ #include using... 阅读全文
posted @ 2016-04-06 16:05 底云飞 阅读(519) 评论(0) 推荐(0) 编辑