最大连续和问题

来源:互联网 发布:单片机算法导论 编辑:程序博客网 时间:2024/06/05 15:30

参考两篇文章:

六种姿势拿下连续子序列最大和问题,附伪代码(以HDU 1003 1231为例)by hcbbt总结完整
最大子序列和问题 by 在hust快乐的学习一步一步的分析优化写的很好

三个例题:
UVA - 507 Jill Rides Again(连续子序列最大和)
UVA - 108 Maximum Sum(子矩阵最大和)
UVA - 10827 Maximum sum on a torus