[力扣100][好题] 121.买股票的最佳时机 || 动态规划

添加链接描述
思路：

1. 设置一个动态数组dp用来存放当前最大的利润
2. 这个利润有两个来源：来源一是来自上一个最大利润；来源二是目前值减去最小买入价格
3. 如何维护最小值？预设一个最小值然后将这个最小值每次和当前值比较

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        dp=[0]*len(prices)
        minp=prices[0]

        for i in range(1,len(prices)):
            minp=min(minp,prices[i])
            dp[i]=max(dp[i-1],prices[i]-minp)
        
        return dp[-1]