leetcode 121. 买卖股票的最佳时机

2023.8.20

         本题用dp算法做，dp[i]的含义：前 i+1天能获得的最大利润。 然后每次循环时需要维护一个最小值min_num ：即 i+1天中股票的最低价。剩下的步骤都很常规，代码如下：

class Solution {
public:
    int maxProfit(vector& prices) {
        if(prices.size() == 0) return 0;
        vector dp(prices.size());
        int min_num = prices[0];
        dp[0] = 0;
        for(int i=1; i