第二章、动态规划算法(2.6.3-2.6.3.3)------单序列子序列问题(2)

目录
2.6.3最大连续子序列和(最大子数组和)问题
2.6.3.1问题
2.6.3.2确定动态规则(DP、状态转移方程)、初始值
(1)直接相关状态
(2)当前状态值的确定
(3)动态规则(DP、状态转移方程)
(4)初始值
2.6.3.3动态规划算法代码实现
(1)完整代码
(2)程序速度优化
(3)最大和连续子序列(最大和子数组)
(4)最大和连续子序列的个数(数量)

2.6.3最大连续子序列和(最大子数组和)问题

2.6.3.1问题

        最大连续子序列和(maximum continuous subsequence sum，MCSS)，给定序列A，求A中按顺序连续的元素构成的子序列的最大和，这个子序列称为序列A的最大和连续子序列，也称最大和子数组。本问题也称求最大子数组和，或最大连续子数列和，或最大子段和。