最大子段和问题：从暴力法到优化的算法解析题目链接题目描述 给出一个长度为 nn 的序列 aa，选出其中连续且非空的一段使得这段和最大。输入格式第一行是一个整数，表示序列的长度 nn。第二行有 nn 个整数，第 ii 个整数表示序列的第 ii