[DP题解] 求最大子数组和问题(问题拓展)
问题描述
最大连续子数组和
对一个有n个元素的数组,求最大的连续子数组的和,并求其开始、结束下标。
数组的元素必然有正数也有负数才有意义:
如果全是正数,那最大的子数组就是本身;
如果全部为负数,那最大子数组就是空数组(返回最大和为0);
如果数组的元素有正值有负值,那最大子数组的和一定为0或者正值。<
[DP题解] 求最大子数组和问题(问题拓展)
问题描述
最大连续子数组和
对一个有n个元素的数组,求最大的连续子数组的和,并求其开始、结束下标。
数组的元素必然有正数也有负数才有意义:
如果全是正数,那最大的子数组就是本身;
如果全部为负数,那最大子数组就是空数组(返回最大和为0);
如果数组的元素有正值有负值,那最大子数组的和一定为0或者正值。<