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

题目：

算法：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];
    }
};