vip影视网站如何做app,旺道seo推广系统怎么收费,交互做的比较好的网站,k98s播放器买股票的最佳时机 动态规划入门题。
最简单的模拟式解法#xff1a;
class Solution {
public:int maxProfit(vectorint prices) {//也可以换一种思路#xff0c;因为只交易一次#xff0c;那么找出股票最便宜的时候买入#xff0c;最贵的时候卖出#xff…买股票的最佳时机 动态规划入门题。
最简单的模拟式解法
class Solution {
public:int maxProfit(vectorint prices) {//也可以换一种思路因为只交易一次那么找出股票最便宜的时候买入最贵的时候卖出最大利润为(该天的股价-前面天数中最小的股价)int profit0;int costprices[0];for(int i1;iprices.size();i){profitmax(prices[i]-cost,profit);costmin(prices[i],cost);}return profit;}
};动态规划解法
class Solution {
public:int maxProfit(vectorint prices) {vectorvectorintdp(prices.size(),vectorint(2,0));dp[0][0]0;dp[0][1]-prices[0];for(int i1;iprices.size();i){//只能交一次易//第i天没有持有股票的最大利润为前一天没有持有股票并且第i天也没有买入第i-1天有但今天卖出dp[i][0]max(dp[i-1][0],dp[i-1][1]prices[i]);//第i天持有股票的最大利润是前一天有股票第i天没有卖出或者第i天买入dp[i][1]max(dp[i-1][1],-prices[i]);}return dp[prices.size()-1][0];}
};
