摘要： 一. 程序的架构和思路： 这段求解最大子数组之和的程序使用的主要思想是贪心算法，即每一步求出的都是当前的最优解。 首先这道题要分两种情况来讨论： 1）如果当前的输入中所有的数均为负数时，那么最后的解就是这个数列中最大的负数。 2）第二种情况也是大多数情况，不是都为负数时，就要设置一个临时存储分段和的数sub_sun，然后一步步向后比较，只要sub_sum小于0，就舍弃它，舍弃然后向后重新寻找sub_sum.因为只要子分段和小于零，就一定会对后面的和值产生负影响，因此要舍弃。二. 写这个程序的心得： 心得就是首先一定要看清题意，这是写一个好程序的基础。 其次，在写程序前要多多思考，不... 阅读全文