股票买卖V

股票买卖V

时间限制：1秒        内存限制：128M

题目描述
给定一个长度为�N的数组，数组中的第�i个数字表示一个给定股票在第�i天的价格。
设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:

你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。

输入描述
第一行包含整数�N, 表示数组的长度以及你可以完成的最大交易数量。

第二行包含�N个不超过 10000 的正整数，表示完整的数组。
输出描述
输出一个整数，表示最大利润。

数据范围
1≤�≤1051≤N≤10​5​​
样例输入

1. 5
2. 1 2 3 0 2

样例输出

1. 3

#include<cmath>
#include<cstdio>
#include<queue>
#include<string>
#include<cstring>
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=1e5+10;
const int INF=0x3f3f3f3f;
int main() {
	int f[N][3];
	int v[N];
	int n,k;
	int ma=-INF;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>v[i];
	}
	f[0][2]=-INF;
	for(int i=1;i<=n;i++){
		f[i][0]=f[i-1][2]+v[i];
		f[i][1]=max(f[i-1][0],f[i-1][1]);
		f[i][2]=max(f[i-1][1]-v[i],f[i-1][2]);
	}
	cout<<max(f[n][0],f[n][1]);
	return 0;
}