股票买卖II

本文主要是介绍股票买卖II，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

股票买卖II

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

题目描述
给定一个长度为N的数组，数组中的第i个数字表示一个给定股票在第i天的价格。

设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。

注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
输入描述
第一行包含整数N, 表示数组长度。

第二行包含N个不大于 10000 的正整数，表示完整的数组。
输出描述
输出一个整数，表示最大利润。
数据范围
1≤1051≤N≤10​5​​
样例输入

1. 6
2. 7 1 5 3 6 4

样例输出

1. 7

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

这篇关于股票买卖II的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---