力扣-剑指 Offer 63. 股票的最大利润（C++）-动态dp

题目链接：https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/
题目如下：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.size()==0) return 0;//特判

        //动态dp: 前i天的最大收益=max{前i-1天的最大收益，第i天的价格-前i-1天中的最小收益}
        //注意：前i-1天的最小收益=当前卖出价格-最小买入价格
        int max_profit=0;
        int min_price=prices[0];

        for(int i=1;i<prices.size();i++){
            if(min_price>prices[i]) min_price=prices[i];
            max_profit=max(max_profit,prices[i]-min_price);
        }
        
        return max_profit;
    }
};