题目：

---

代码(首刷自解 2024年2月29日）：

        一个easy题做那么久，自我检讨一下

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int n = prices.size();
        if (n == 1) return 0;
        vector<int> dp(n + 1, 0);
        int minv = INT_MAX;
        for (int i = 1; i <= n; ++i) {
            if (prices[i - 1] < minv) minv = prices[i - 1];
            dp[i] = max(dp[i - 1], prices[i - 1] - minv);
        }
        return dp[n];
    }
};