摘要: 队友:http://home.cnblogs.com/u/Megau/ 一、分析 这里采用动态规划来解决问题。 本来使用for循环依次遍历实现,可后来采用了动态规划。 最大子数组可能是一个数本身,或者是这个数前面的数之和想加,这就看前面的和为正还是负。 每一次求得最大值都要和前一次比较。 如此循环递 阅读全文
posted @ 2016-03-26 21:10 SurverDevin 阅读(142) 评论(1) 推荐(0) 编辑