【最大子段和，关于最大子段和的简介】的相关知识，一起来看看吧！
1、 问题： 给定n个整数 可能为负数组成的序列a,a,a,…,a,求该序列如a+a+…+a的子段和的最大值。当所给的整数均为负数时定义子段和为0，依此定义，所求的最优值为： Max{0,a+a+…+a},1<=i<=j<=n 例如，当 a,a,a,a,a,a=(-20,11,-4,13,-5,-2)时，最大子段和为20。
2、 最大子段和是动态规划中的一种。
以上就是关于【关于最大子段和的简介】的知识问答，希望你也喜欢！
关于最大子段和的简介 最大子段和内容详情！
本文来自网络，不代表零三七知识网立场，转载请注明出处：https://t.037q.com/article/51.html