动态规划之最大子数组
2015-01-16 17:41
92 查看
问题:一个有N个整数元素的一位数组(A[0], A[1],...,A[n-1], A
),这个数组当然有很多子数组,那么数组之和的最大值是什么呢?
数组中每个元素都是到这里为止,最大子数组和是多少,最后只要遍历数组找出最大值即可。
下次有空就加上直接得出最大值和子数组的起止位置。
),这个数组当然有很多子数组,那么数组之和的最大值是什么呢?
public class MaxChildArray { public static void main(String[] args) { int[] numbers = {1, -2, 3, 10, -4, 7, 2, -5}; int[] sum = new int[numbers.length]; sum[0] = numbers[0]; for(int i = 1; i < numbers.length;i++){ if(sum[i-1]>0){ sum[i] = sum[i-1]+numbers[i]; }else{ sum[i] = numbers[i]; } } for(int i = 0;i < sum.length;i++){ System.out.println(sum[i]); } } }
数组中每个元素都是到这里为止,最大子数组和是多少,最后只要遍历数组找出最大值即可。
下次有空就加上直接得出最大值和子数组的起止位置。
相关文章推荐
- 求子数组最大和 (非连续)(动态规划)
- 动态规划——数组最大子数组和
- 最大子数组之和(动态规划)
- 动态规划 01背包 最大子数组和 最小路径 斐波那契数列
- 求数组中连续子元素的最大值(动态规划)
- 最大连续子数组和、乘积(动态规划)
- 动态规划求解连续子数组最大和问题(应该是新的描述方法?)
- leetcode 53. Maximum Subarray-最大子数组|动态规划
- [动态规划]最大连续子数组和的四种算法
- 动态规划解决“最大子数组”问题
- 动态规划求一个数组的连续最大和
- 【剑指 offer】(31)—— 连续子数组的最大和(动态规划)
- 《算法导论》学习笔记——最大子数组(分治策略,动态规划)
- 计算子数组和最大(动态规划)
- 51nod——1270 数组的最大代价 动态规划解法
- HDU 1024 Max Sum Plus Plus(动态规划,给定一个数组,求其分成m个不相交子段和最大值的问题)
- 求数组的子数组之和的最大值(动态规划)
- 动态规划系列---求数组中两个元素差的最大值
- 连续子数组的最大和 动态规划实现
- House Robber 非负数组,相邻不能相加,求最大的和是多少(动态规划)