【动态规划4】最大子段和
解题思路
本题要求在一个整数序列中找到一个连续子序列，使得该子序列的和最大。这是一个经典的最大子段和问题，可以通过动态规划的方法高效解决。我们将通过逐步分析，建立状态转移方程，最终找到最优解。
Step1: 讨论 n=3 的情况
题目描述：
给定一个整数序列 a1,a2,…,an，其中 n 为整数序列的长度。请你计算出该序列的最大子段和，即从该序列中选出一个连续的子序列，使得子序列的和最大。请注意，子序列的长度可以为 1，且可以是整个序列。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
