本文介绍了一种寻找具有最大和的连续子数组的方法，并通过两个链接提供了深入理解动态规划思想的途径。示例中，数组[-2,1,-3,4,-1,2,1,-5,4]的最大子数组和为6。
题目：
Maximum Subarray
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4],
the contiguous subarray [4,−1,2,1] has the largest sum = 6.
从0弄懂：https://blog.youkuaiyun.com/liu2012huan/article/details/51296635
从懂得动态规划基本思想弄懂：https://blog.youkuaiyun.com/zl87758539/article/details/51676108
扫一扫
311
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
