题目描述
给出一个长度为 n n n 的序列 a a a，选出其中连续且非空的一段使得这段和最大。
输入格式第一行是一个整数，表示序列的长度 n n
贪心 or 动态规划 求解“最大字段和”问题（洛谷P1115题题解，Java语言描述）
关注
打赏
给出一个长度为 n n n 的序列 a a a，选出其中连续且非空的一段使得这段和最大。
输入格式第一行是一个整数，表示序列的长度 n n
微信扫码登录