博客介绍了使用Pascal编程语言解决动态规划问题，寻找一组数字中的最大和。通过分析和给出的样例，展示了如何计算环状序列的最大值，探讨了连续最大和与环状序列最大值的关系，并提供了相应的代码实现。
输入输出
输入描述 Input Description
第一行输入N，表示数字的个数，第二行输入这N个数字。
输出描述 Output Description
输出最大和。
样例 Sample
样例输入 Sample Input
8
2 -4 6 -1 -4 8 -1 3
样例输出 Sample Output
14
数据范围及提示 Data Size & Hint
数据说明：
40% 1<=N<=300
60% 1<=N<=2000
100% 1<= N<=100000,答案在longint范围内。
分析
环状求最大值出现在两种情况中
- 和链状一样，只出现在n内
和链状不同，即最大值出现在两头，那么中间那部分必然是最小和，也就是最大值为sum-minn；
综上所述
该环状取到最大值显然为两种中较大值。
由此只需比较链状连续最大和和sum-链状连续最小和。
最低0.47元/天 解锁文章
821
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
