已知每支股票的价格序列 a , 进行若干次买卖( 一次买卖的收益a[j] - a[i] ) 求最大收益

f[i][0/1]

#include <iostream>
#include <vector>
#include <cstring>
using namespace std;
 const int N=1e5+4;
 int n,a[N],f[N][2];
 
 void solve(){
 	int i,j;
 
 	cin>>n;
 	for(i=1;i<=n;i++) cin>>a[i];
 	
 	f[1][0]=0; f[1][1]=-a[1];
 	
 	for(i=2;i<=n;i++){
 		f[i][0]=max(f[i-1][0],f[i-1][1]+a[i]);
 		f[i][1]=max(f[i-1][1],f[i-1][0]-a[i]);
	 }
	cout<<f[n][0]<<endl;
 }
 signed main(){
 	int cas;
 	cin>>cas;
 	while(cas--)
 	solve();
 }
 

 

posted on 2022-10-26 10:59  towboat  阅读(19)  评论(0)    收藏  举报