最大连续子序列和

最大连续子序列和：

一维子序列和：

dp[i]=max(dp[i-1]+a[i],a[i])，i表示第几个点。因为要连续的，所以要么与之前的连续数列相连接即dp[i-1]+a[i]，要么就不连，起点更新为这个点。最大连续子序列和为ans，实时更新即可。

二维子矩阵和：

给一张二维表格求最大子矩阵和，其思想与最大连续子序列和一致。可设三个维度dp[i][j][k]，i表示第几行，j表示起始列，k表示终止列。转移方程为dp[i][j][k]=max{ dp[i-1][j][k]+SUM(j,k),SUM(j,k) }。因思想方法具有一致性，所以状态转移方程的结构上也具有相似性。

最大子序列和：

因为此时不一定与之前相连。如果对顺序要求不严格可以直接排完序后，从大到小累加，遇到负数停止。当然初始最大值是ans=a[1]（不管正负）。时间复杂度为O（N）。
如果对顺序要求严格，无法排序。一种做法是先求一遍最大连续子序列和，然后对于每个点，向前遍历，找到这之前最大的子序列并且判断与当前值那个大，时间复杂度为O（N^2）。