标签：c++ 时机 多次 股票价格 min action 条件 css lin
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
如果你最多只允许完成一笔交易（即买入和卖出一支股票一次），设计一个算法来计算你所能获取的最大利润。
注意：你不能在买入股票前卖出股票。
int maxProfit(vector<int>& prices) { int n=prices.size(); if(n<=1)return 0; int min_p=prices[0]; int max_p=0; for(int i=1;i<n;i++) { min_p=min(min_p,prices[i]); max_p=max(max_p,prices[i]-min_p); } return max_p; }
给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。
注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
int maxProfit(vector<int>& prices) { int n=prices.size(); if(n==0)return 0; int dp_i_0=0; int dp_i_1=-prices[0]; for(int i=1;i<n;i++){ dp_i_0=max(dp_i_0,dp_i_1+prices[i]); dp_i_1=max(dp_i_1,dp_i_0-prices[i]); } return max(dp_i_0,0); }
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。
注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
int maxProfit(vector<int>& prices) { int n=prices.size(); if(n==0)return 0; vector<vector<vector<int>>> dp(n+1,vector<vector<int>>(3,vector<int>(2,0)));//dp[i][k][0 or 1] 前i-1个元素，进行了k次交易，当前有无持有 dp[0][1][1]=-1e8; dp[0][2][1]=-1e8; for(int i=1;i<=n;i++){ for(int k=1;k<3;k++){ dp[i][k][0]=max(dp[i-1][k][0],dp[i-1][k][1]+prices[i-1]); dp[i][k][1]=max(dp[i-1][k][1],dp[i-1][k-1][0]-prices[i-1]); } } return max(dp[n][1][0],dp[n][2][0]); }
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。
设计一个算法来计算你所能获取的最大利润。你最多可以完成 k 笔交易。
注意: 你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
int maxP(vector<int>& prices) { int n=prices.size(); if(n==0)return 0; int dp_i_0=0; int dp_i_1=-prices[0]; for(int i=1;i<n;i++){ dp_i_0=max(dp_i_0,dp_i_1+prices[i]); dp_i_1=max(dp_i_1,dp_i_0-prices[i]); } return max(dp_i_0,0); } int maxProfit(int max_k, vector<int>& prices) { int n=prices.size(); if(n==0)return 0; if(max_k>prices.size()/2)return maxP(prices); vector<vector<vector<int>>> dp(n+1,vector<vector<int>>(max_k+1,vector<int>(2,0)));//dp[i][k][0 or 1] 前i-1个元素，进行了k次交易，当前有无持有 for(int i=1;i<=max_k;i++){ dp[0][i][1]=-1e8; } //for(int ) for(int i=1;i<=n;i++){ for(int k=1;k<=max_k;k++){ dp[i][k][0]=max(dp[i-1][k][0],dp[i-1][k][1]+prices[i-1]); dp[i][k][1]=max(dp[i-1][k][1],dp[i-1][k-1][0]-prices[i-1]); } } return dp[n][max_k][0]; }
给定一个整数数组，其中第 i 个元素代表了第 i 天的股票价格 。?
设计一个算法计算出最大利润。在满足以下约束条件下，你可以尽可能地完成更多的交易（多次买卖一支股票）:
你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。
卖出股票后，你无法在第二天买入股票 (即冷冻期为 1 天)。
int maxProfit(vector<int>& prices) { int n=prices.size(); if(n==0)return 0; //vector<vector<int>> dp(n,vector<int>(3,INT_MIN)); int dp_i_0=0;//冷冻 int dp_i_1=-prices[0];//买入 int dp_pre_0=0; for(int i=1;i<n;i++){ int tmp=dp_i_0; dp_i_0=max(dp_i_0,dp_i_1+prices[i]); dp_i_1=max(dp_i_1,dp_pre_0-prices[i]); dp_pre_0=tmp; } return dp_i_0; }
标签：c++ 时机 多次 股票价格 min action 条件 css lin
原文地址：https://www.cnblogs.com/Dancing-Fairy/p/12709441.html
