2016年11月7日
求最大子数组之和
摘要： 求最大子数组之和 问题描述：一个有n个元素的数组，这n个元素可以是正数也可以是负数，求最大子数组的和。 方法1：蛮力法 思路：最简单也是最容易想到的方法就是找出所有子数组，然后求所有子数组的和，在所有子数组的和中取最大值。 方法2：优化的动态规划 思路：首先可以根据数组的最后一个元素a[n-1]与最 阅读全文
posted @ 2016-11-07 12:27 一个弱者想变强 阅读(342) 评论(0) 推荐(0)