2018年3月14日
最大子数组问题全解
摘要： 问题描述 给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。 问题解析 很经典的一个问题，下面给出3种解法，暴力解法、分治算法、动态规划。这个题Leetcode上有大量测试数据，只不过最后两个测试数据要求算法复杂度为n，只能用动态规划来解，可以借鉴一下，链接见这里https://leetc 阅读全文
posted @ 2018-03-14 21:17 番茄汁汁 阅读(766) 评论(0) 推荐(0)