当前位置: 代码迷 >> 综合 >> [DP题解] 求最大子数组和问题(问题拓展)
  详细解决方案

[DP题解] 求最大子数组和问题(问题拓展)

热度:66   发布时间:2024-01-15 19:48:35.0

[DP题解] 求最大子数组和问题(问题拓展)

问题描述

最大连续子数组和

对一个有n个元素的数组,求最大的连续子数组的和,并求其开始、结束下标。

数组的元素必然有正数也有负数才有意义:

如果全是正数,那最大的子数组就是本身;

如果全部为负数,那最大子数组就是空数组(返回最大和为0);

如果数组的元素有正值有负值,那最大子数组的和一定为0或者正值。<

  相关解决方案