零三七知识网 百科 关于最大子段和的简介 最大子段和内容详情!

关于最大子段和的简介 最大子段和内容详情!

【最大子段和,关于最大子段和的简介】的相关知识,一起来看看吧!

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

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注

返回顶部