最大子序列

DP关于求最大子序列延申：

　　1. POJ2479：一个序列里的两段不重合序列的和最大

　　2. POJ1050：最大子矩阵元素和（二维最大子序列）

　　3. CH1201：单调队列

 

Q1，Q2没有对长度进行限制

如果如@《二分答案+判定》中Q4所要求的长度不小于F，则有

Solve

1         double ans = -0x7f7f7f7f;
2         double mi = 0x7f7f7f7f;
3         for (int i = F; i <= N; i++)
4         {
5             mi = min(sum[i - F], mi);
6             ans = max(ans, sum[i] - mi);
7         }

其中sum[i]为前缀和数组

 

转载于:https://www.cnblogs.com/xzmxiao/p/11373284.html