买卖股票

最新推荐文章于 2019-09-15 19:37:52 发布

Stone克鲁斯

最新推荐文章于 2019-09-15 19:37:52 发布

阅读量351

点赞数

分类专栏： C++

本文链接：https://blog.csdn.net/gglance/article/details/99085265

版权

C++ 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;


int maxProfit(vector<int>& prices) {
		int res = 0;
		int len = prices.size();
		vector<vector<int>>dp(len,vector<int>(2));
		dp[0][0] = 0, dp[0][1] = -prices[0];

		for (int i = 1; i < len; i++) {
			dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] + prices[i]);
			dp[i][1] = max(dp[i - 1][0] - prices[i], dp[i - 1][1]);
			res = max(max(dp[i][0], dp[i][1]), res);
		}
		return res;
	}
int main()
{
	vector<int> vec{ 7,1,5,3,6,4 };
	cout << maxProfit(vec);

	system("pause");
	return 0;
}