2017年8月2日
求数组的一个最大子数组
摘要： 实现内容： 假如有这样一个数组，A[] = {13,-2,-25,20,-3,-16,-23,18,20,-7,12,-5,-22,15,-4,7};要求得到一个总值最大的子数组。例如A[]的一个最大子数组为A[7..10]={18,20,-7,12}。 求解思想: 1）暴力求解 循环每一个元素，并从每一个元素的下标开始累加，每次选取较大的和。例如从第一个元素开始，第一次累加是13，那... 阅读全文
posted @ 2017-08-02 13:45 YzdFly 阅读(256) 评论(0) 推荐(0) 编辑