【置顶】最大连续子数组
最大连续子数组题目描述:给定一个数组A[0,…,n-1],求A的连续子数组,使得该子数组的和最大。例如 数组: 1, -2, 3, 10, -4, 7, 2, -5, 最大子数组:3, 10, -4, 7, 2最大连续子数组的解法分析暴力法、 分治法、分析法、动态规划法1.暴力法分析:直接求解A[i,…j]的值:0≤ i < n, i≤ j < n, i,i+1…,j-1,j的最大长度为n,因此
原创
2017-09-05 11:07:35 ·
497 阅读 ·
0 评论