摘要： 题目：http://soj.me/index.php题意：给一连串的数字，　组成一个环，找出其最大的连续和．解题思路： 如果不是环，直接用Ｏ（n）的贪心算法求出最大连续和． 所以这题可以分两种情况，先设第一个数是起点，可以当作环的断点，如果最大连续程没有跨越这个断点，　那么就是上面所说的情况，直接可求得． 如果跨越这个断点，那么，这个最大连续和里必定包含A[1] 和　A[N]，也就是始末点．这样，可以简单地算出包括这两点的最大连续和了． 用一个DP1[i] 来记录1...i点的最大连续和,　DP2[i]表示i...N的最大连续和，　当然这两个连续必需分别与1和N点连接的． 枚举每个i... 阅读全文