股票的最大利润（动态规划）

描述：

假设将股票的价格按照时间先后顺序储存在数组中，亲吻一次买卖可以获得最大利润是多少。
买卖肯定是先买后卖，而只有当卖出去的价格高于买入价时，才可以获得利润，因此，题目实质就是找一对增长的数，使他们之间的差最大。

动态规划分析

状态定义：dp[i]表示以s[i] 为结尾的最大利润。
初始状态: d[0]=0
转移方程:dp[i]=max{dp[i-1], s[i]-min(s[0：i])}
返回值;dp[n-1]

class Solution {
   
public:
    int maxProfit(vector<int>& prices) {