动态规划:买卖股票的最佳时机

题目:

在这里插入图片描述

算法:dp

题解:

妈耶,简单题都凉凉。
A【i】为到i为止的最大收益。
B记录当前的最小值。
A【i】=max(A【i-1】,v【i】-B);

代码:

class Solution {
public:
    int maxProfit(vector<int>& v) {
        if(v.size()<=1) return 0;
         int B=v[0];
 int A[v.size()];
 A[0]=0;
 for(int i=1;i<v.size();i++)
 {
  A[i]=max(A[i-1],v[i]-B);
  B=min(B,v[i]);
 }
        return A[v.size()-1];
    }
};
发布了48 篇原创文章 · 获赞 20 · 访问量 633

猜你喜欢

转载自blog.csdn.net/weixin_42721412/article/details/102984291